1 pièce(s) jointe(s)
Code source algorithme de Dijkstra
Bonjour à tous,
J'aimerai pouvoir préparer le code source de ce graphe,recherche du chemin court à partir de n'importe quel sommet.
je trouve les solutions par calcul et j'aimerai pouvoir me retrouver préparant mon code source en langage C,
quelqu'un pourrait me donner la marche à suivre,ce qui me permettrait de mieux comprendre.
Merci,
Pièce jointe 83692
code source algo plus court -chemin.
bonjour jophar
rends -toi sir le forum devx.com ,tu trouveras un code source en c# que tu peux reprendre en C (version label-setting algo de dijskra).
Avec un tuto pas à pas dans la douce langue de Shakespeare.
Le code source comprends meme la partie graphique ( dessin du graphe et affichage du chemin sur un winform .
link:
http://www.devx.com/dotnet/Article/3...3#codeitemarea
titre du lien:
Network Know-How: Finding Shortest Paths.
bon code........
Code source algorithme de Dijkstra