Hola, necesito un poco de ayuda con una tarea... el tema es el siguiente, tengo un mapa de una ciudad con las respectivas distancias entre ciudades... Debo usando los algoritmos de busqueda en profundidad y busqueda en anchura, obtener dada dos ciudades, todas las posibles rutas entre ambas y la distancia a recorrer por cada ruta...
El caso es que tengo clara la implementacion de los algoritmos, o sea, como trabajan y eso, y mas o menos tengo una idea de como llevar eso a python, pero lo que no se es como hacer para la interpretacion, o sea como asocio las ciudades con las distancias y luego como podria ir obteniendo estas relaciones... he visto algunas posibilidades como el uso de una matris adyacente, o un diccionario... pero no me queda claro todavia como implementarlo...
Por favor si alguien pudiera ayudarme con este tema... llevo algunos dias tratando de encontrar la solucion pero aun no llego a nada concreto y me urge terminarlo pues tengo q entregar esta tarea..
