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
if di < menor_distancia:
mejor_recorrido = re
menor_distancia = di
# Paso para atrás.
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)
