def mapa_aleatorio(ciudades):
m = Mapa()
for x in ciudades:
m.agregar_ciudad(x)
for x in ciudades:
for y in ciudades:
if x<y:
m.agregar_camino(x, y, random.randint(1, 100))
return m
ciudades_faltantes.add(c)
recorrido_actual.pop()
return mejor_recorrido
#######################################################################
if __name__ == "__main__":
mapa1 = Mapa()
mapa1.agregar_ciudad('a')
mapa1.agregar_ciudad('b')
mapa1.agregar_ciudad('c')
mapa1.agregar_ciudad('d')
mapa1.agregar_ciudad('e')
mapa1.agregar_camino('a', 'b', 2)
mapa1.agregar_camino('a', 'c', 5)
mapa1.agregar_camino('a', 'd', 1)
mapa1.agregar_camino('a', 'e', 3)
mapa1.agregar_camino('b', 'c', 1)
mapa1.agregar_camino('b', 'd', 3)
mapa1.agregar_camino('b', 'e', 9)
mapa1.agregar_camino('c', 'd', 1)
mapa1.agregar_camino('c', 'e', 4)
mapa1.agregar_camino('d', 'e', 2)
import random
random.seed(1)
mapa2 = Mapa()
ciudades = list('abcdefghij')
for x in ciudades:
for x in ciudades:
for y in ciudades:
if x<y:
m.agregar_camino(x, y, random.randint(1, 100))
return m
#######################################################################
if __name__=="__main__":
mapa1 = Mapa()
mapa1.agregar_ciudad('a')
mapa1.agregar_ciudad('b')
mapa1.agregar_ciudad('c')
mapa1.agregar_ciudad('d')
mapa1.agregar_ciudad('e')
mapa1.agregar_camino('a', 'b', 2)
mapa1.agregar_camino('a', 'c', 5)
mapa1.agregar_camino('a', 'd', 1)
mapa1.agregar_camino('a', 'e', 3)
mapa1.agregar_camino('b', 'c', 1)
mapa1.agregar_camino('b', 'd', 3)
mapa1.agregar_camino('b', 'e', 9)
mapa1.agregar_camino('c', 'd', 1)
mapa1.agregar_camino('c', 'e', 4)
mapa1.agregar_camino('d', 'e', 2)
mapa2 = mapa_aleatorio(list('abcdefghi'))
mapa3 = mapa_aleatorio(list('abcdefghijk'))
for m in (mapa1, mapa2, mapa3):
