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):