[BOOST GRAPH] poids d'un chemin.
Bonjour,
J'utilise la librairie boost graph pour construire un graphe en couche et j'appelle ensuite l'algorithme de Bellman-Ford de la librairie pour trouver un plus court chemin.
Ce chemin correspond à un sous-problème, je le calcule donc plusieurs fois et les coûts des arcs s'actualisent au cours du processus (entre chaque résolution).
Les chemins retournés sont toujours bons mais le poids du chemin retourné n'est pas exact.
Au début, le poids calculé par Bellman-Ford correspond au vrai poids du chemin mais à partir d'un moment cela ne correspond plus.
Par exemple, si je le calcule avec ma propre fonction je trouve 0 alors que l'algo me retourne -200 environ.
Je voudrais savoir ce qui se passe.
J'attends votre aide.
Merci beaucoup.