SoloCodigo
Programación Específica => Diseño de Algoritmos => Mensaje iniciado por: charli en Viernes 6 de Julio de 2007, 14:02
-
Tengo que encontrar todos los caminos mínimos (NO su distancia, sino el camino a seguir) que unan a un nodo Origen con un nodo Destino.
Es en un grafo normal con aristas no dirigidas y no ponderadas.
He estado buscando, pero no hay NADA que resuelva este problema. Lo que sí hay es algoritmos que si encuentran varios caminos mínimos, te devuelven uno de ellos, y yo necesito meter todos esos caminos mínimos en un array, para posteriormente ir aplicando una heurística especial.
¿Sabéis cómo podría afrontar esto? He probado con modificaciones de Dijkstra, Floyd etc y no doy con la solución. Es bastante complicado :( .
Saludos!!