algorithme de Ford

CALCUL
COMBINATOIRE

En théorie des graphes. C’est un algorithme de plus court chemin.
Cet algorithme permet de calculer le plus court chemin d’un sommet d’un graphe vers tous les autres lorsque les valuations des arcs sont négatives.