Algorithme Djikstra questions simple

Fermé
lefa7 Messages postés 1 Date d'inscription vendredi 19 septembre 2014 Statut Membre Dernière intervention 19 septembre 2014 - 19 sept. 2014 à 19:44
mamiemando Messages postés 33361 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 15 novembre 2024 - 1 oct. 2014 à 13:14
Bonjour,

Je développe l'algorithme de Djkstra pour des graphes orientés.

Je vous mets sur la photo un graphe où le résultat me parait bizarre.

Je lance le programme en précisant le noeud source E. L'algo doit me sortir les chemins les plus cours vers tous les noeuds du graphe.

Ce que je ne comprends pas, c'est qu'il sort le résultat suivant : une distance de E->a = 0 ! (les distances vers les autres noeuds sont correctes).

Si vous avez une idée pourquoi la distance du noeud E au noeud A =0 ?

Je précise que j'ai testé ce programme sur des graphes du nets, et les résultats étaient cohérents.


merci bcp!
A voir également:

1 réponse

mamiemando Messages postés 33361 Date d'inscription jeudi 12 mai 2005 Statut Modérateur Dernière intervention 15 novembre 2024 7 799
1 oct. 2014 à 13:14
Sans voir le code c'est difficile de répondre, mais tu as a priori un bug.

Pour information tu as des implémentations de Dijkstra ici :
https://www.boost.org/doc/libs/1_55_0/libs/graph/doc/dijkstra_shortest_paths.html
https://www.boost.org/doc/libs/1_55_0/libs/graph/example/dijkstra-example.cpp

Bonne chance
0