Discussion :

[jophar]

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,

[MABROUKI]

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

[ToTo13]

Fais donc une recherche dans ce forum, le sujet a été abordé de très nombreuses fois et il y a toute une série de codes.

[jophar]

Merci