Problèmes de chemins
121
La valeur du plus court chemin entre 1 et 10 est égale à 8.
Le chemin optimal est donc, 1, 4, 3, 6, 8, 10.
On a vu que la démonstration de l'algorithme précédent suppose que les valeurs des arcs
sont positives ou nulles. Lorsque ce n'est pas le cas, c'est-à-dire que les valeurs des arcs
sont de signe quelconque, on utilise d'autres algorithmes valables pour les graphes qui