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 :
 
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.

Algo de Floyd : http://fr.wikipedia.org/wiki/Algor [...] d-Warshall

Bonsoir,
Merci de vous avoir intéressé à mon problème. Mais je peux avoir son code sous MATLAB? je ne suis pas très apte en programmation.
Merci d'avance.

 
Il existe des codes sous Matlab, à tester et à adapter selon ses besoins :  
http://www.mathworks.com/matlabcen [...] d-warshall
http://www.mathworks.com/matlabcen [...] -matlabbgl

On ne fait pas les devoirs ni le travail à la place de qq'un Ici, c'est le topic programmation. Il faut donc avoir un minimum envie d'apprendre la programmation Si on ne fait pas tout le boulot à la place d'un autre, on aide bien volontiers... Essayes de commencer à implémenter l'algo et reviens ici avec un bout de code et dis-nous où tu coinces. Là, on t'aideras sans pb