 problema del agente viajero_ayuda para su solucion
Hola, necesito hacer un programa en python que dada dos ciudades, me calcule las posibles rutas con sus respectivas distancias a traves de los algoritmos de busqueda por anchura y busqueda por profundidad.
tengo una matriz adyacente donde cada campo de la matriz me representa la distancia entre una ciudad y otra, pero no se como relacionar el nombre de la ciudad con esta matriz adyacente.
Por favor si alguien pudiera ayudarme, con este tema...
aqui adjunto la matriz adyacente:
Ady=[
[0,0,0,0,0,0,227,0,216,99,91,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,220,0,0,0,0,329,0,0,0,0,253],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,244,0,0],
[0,0,0,0,120,0,0,0,0,0,0,0,0,0,241,176,0,0],
[0,0,0,0,0,0,0,0,0,0,0,534,0,0,297,0,0,0],
[0,0,0,0,0,0,0,0,192,0,0,201,0,0,313,0,335,0],
[0,0,0,0,0,0,0,0,104,0,0,0,0,0,0,0,0,0],
[0,0,0,0,0,0,0,0,389,0,0,0,329,0,396,0,0,313],
[0,0,0,0,0,0,0,0,0,0,0,0,0,188,0,0,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,240],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,372,0,145,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,107,0,0],
[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,348,0,0],
] |