Discussion :

[patricia_zer]

Bonsoir,
je dispose d'un graphe d'après le code suivant:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
w=[1 1 1 1 1 1];
DG=sparse([1 1 2 2 3 4],[2 3 3 4 5 5],w,5,5);
h = view(biograph(DG,[],'ShowWeights','on'));

Je souhaite déterminer l'ensemble des plus courts chemins pour aller du nœud 2 au nœud 5.
Mais à ma connaissance j'utilise la fonction suivante et dont le résultat est:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
[dist, path] = graphshortestpath(DG, 2, 5)
 
dist =
 
     2
 
 
path =
 
     2     3     5

Cette fonction ne me donne qu'un seul chemin alors qu'il y a aussi le chemin 2 4 5.
Je cherche une fonction ou un algorithme me permettant d'avoir tous ces plus courts chemins.
Merci de me répondre.

[Jerome Briot]

Il faut sans doute utiliser la fonction graphallshortestpaths