Algorithme Djikstra questions simple

lefa7 Messages postés 1 Date d'inscription   Statut Membre Dernière intervention   -  
mamiemando Messages postés 33758 Date d'inscription   Statut Modérateur Dernière intervention   -
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 33758 Date d'inscription   Statut Modérateur Dernière intervention   7 877
 
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