Algorithmes des graphes en c ++

petitessem -  
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   -
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

2 réponses

Réponse 1 / 2
sebastien61 Messages postés 495 Date d'inscription   Statut Membre Dernière intervention   59
 
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
0
Réponse 2 / 2
mamiemando Messages postés 33778 Date d'inscription   Statut Modérateur Dernière intervention   7 884
 
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
0

Discussions similaires

algorithme résoudre ax²+bx+c=0
enimarix -
Utilisateur anonyme -

1 réponse
Écrivez un algorithme qui calcul l'équation du second degré à 2 inconnus
Cesar-boketa -
yg_be -

1 réponse
Mettre ma calculatrice en mode degrés.
Andrea -
wilmarie -

3 réponses
Changer de mode Casio Graph 35+
Maths2de -
#2ndRPZ -

10 réponses
casio graph 35+ en mode degré
cationok -
Anonyme -

21 réponses