Algorithmes des graphes en c ++
Bonjour,
bonjour je voudrai l'algorithme du plus cours chemin dans un graphe à partir de liste adjacente ainsi que l'algorithme du plus court chemin merci c tres urgent je ss en plein tp
bonjour je voudrai l'algorithme du plus cours chemin dans un graphe à partir de liste adjacente ainsi que l'algorithme du plus court chemin merci c tres urgent je ss en plein tp
Configuration: Windows XP Internet Explorer 6.0
2 réponses
-
Salut,
Je sais pas si ça va t'aider mais regarde ici (c'est du pseudo-code):
https://fr.wikipedia.org/wiki/Algorithme_de_Dijkstra
T'auras juste à retranscrire en C++.
Bon courage -
Et sinon il y a la librairie boost qui t'évitera de réinventer la roue :
https://www.boost.org/doc/libs/1_38_0/libs/graph/doc/dijkstra_shortest_paths.html
https://www.boost.org/doc/libs/1_38_0/libs/graph/example/dijkstra-example.cpp
Bonne chance
