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!!
Mostrar Mensajes
