Obtener VARIOS caminos mínimos entre 2 nodos

[charli_htp]

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

[yalmar]

Hola,

no entendi bien eso de TODOS los caminos mínimos, cuando dices mínimo se supone que es único, o el máximo. Talvez se trata de los k caminos de menor trayectoria. Ahi si tendrias que almacenar en un array todos los caminos y escoger los k de menor trayectoria.

salu2.