problema del agente viajero_ayuda para su solucion

[habana102013]

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],
]

[_Lucifer_]

habana102013 No se si entiendo bien la pregunta, ¿qué no sabes cómo relacionar? Porque Ady[1][5] sería la distancia que hay entre la ciudad 1 y 5 por ejemplo.

[habana102013]

si, bueno creo que no me explique bien arriba, perdona es que recien estoy tomando este curso y todavia me cuesta trabajo... la matriz adyacente me indica las distancia entre las ciudades, por ejemplo ady[0] me da la lista de las ciudades con las que tiene enlace la ciudad 1 q en este caso digamos q es barcelona, por ejemplo, dnd hay 0 en esta lista se corresponde con otras ciudades con las que no tiene conexion, y donde hay valores son las distancias a las ciudades con las que si hay un enlace.

Mi problema es el siguiente, cuando yo ejecute el programa, este tiene que ser capaz de dada dos ciudades (origen, destino), mostrarme todas las posibles rutas entre ambas, usando el algoritmo de busqueda en anchura y busqueda en profundidad, asi como los km para cada ruta generada.
La implementacion de BPA y BPP, mas o menos la tengo asimilada pero lo que no he podido hacer es como relaciono estos datos del nombre de la ciudad con las distancias entre ellas? es que debo hacer otra lista con el nombre de las ciudades? pero aun asi como las hago corresponder con la matriz adyacente.
Agradezco tu ayuda con este problema... pq la verdad q ya no se me ocurre nada