problema del agente viajero_ayuda para su solucion

[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