Le plus cour chemin

Fermé
kroma23 Messages postés 99 Date d'inscription dimanche 6 février 2005 Statut Membre Dernière intervention 17 septembre 2018 - 9 févr. 2006 à 11:17
 monalizia - 24 avril 2008 à 16:35
salut
est ce vous pouver me donnee l'algo qui permet de trouver le plus cours chemin dans un graphe donnee

2 réponses

Misdrhaal Messages postés 49 Date d'inscription lundi 9 mai 2005 Statut Membre Dernière intervention 23 février 2006 16
9 févr. 2006 à 12:32
Je te conseille de lire ca ^^
C'est long indigeste mais si tu te concentres bien tu pourras comprendre ce qui se passe, l'implémenter et qui sait le personnaliser l'améliorer...
C'est un, sinon l', algo le plus connu du calcul du plus court chemin d'un graphe

http://www.nimbustier.net/publications/djikstra/
0
algorithme de plus cours chemin
0