Bonsoir à tous,
Il arrive souvent qu'il existe plusieurs plus courts chemins pour aller d'un nœud à un autre dans un graphe. C'est le cas de la requête (2,5) qui a 2 plus courts chemins qui sont 2-3-5 et 2-4-5 (voire le graphe dont le code est le suivant):
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
w=[1 1 1 1 1 1];
DG=sparse([2 1 2 2 3 4],[1 3 3 4 5 5],w,5,5);
h = view(biograph(DG,[],'ShowWeights','on'));
Je voudrai cependant un algorithme me permettant de ressortir à la fois ces 2 plus courts chemins pour la requête (2,5).
Merci de me répondre le plus vite possible car j'en ai vraiment besoin.