Algorithme de Bellman-Ford et Problèmes Routage
Arcs de longueurs positives : l'algorithme de Dijkstra résout le probl`eme en |E|
log |V|. ? Arcs de longueurs quelconques : ? Cycle de longueur négative : pas
de plus court chemin. ? Pas de cycle de longueur négative : on peut résoudre le
probl`eme en utilisant la programmation dynamique : algorithme de Bellman-
Ford ...
Un extrait du document