Programación Específica > Diseño de Algoritmos

 Varios Caminos Mínimos Entre 2 Nodos

(1/1)

charli:
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!!

Navegación

[0] Índice de Mensajes