Bonjour,

J'ai un graphe classique avec des noeuds et des arcs. Je sais trouver facilement le chemin le plus court entre deux noeuds grâce à dijkstra. Cependant je suis amener à trouver d'autres chemins :

-le plus court
-le 2e plus court
...
-le k-ème plus court chemin

Un chemin est différent d'un autre si il a au moins un arc qui en diffère.

Je n'ai pas trouver d'algorithmes efficace, malgré quelques recherches infructueuses.

Merci pour vos futures réponses.