Algorithme de Bellman-Ford

De wiki.datafranca.org

Domaine


Définition

L'algorithme de Bellman-Ford, aussi appelé algorithme de Bellman–Ford–Moore, est un algorithme qui calcule des plus courts chemins depuis un sommet source donné dans un graphe orienté pondéré. Il porte le nom de ses inventeurs Richard Bellman et Lester Randolph Ford junior (publications en 1956 et 1958), et de Edward Forrest Moore qui le redécouvrit en 1959.

Français

Algorithme de Bellman-Ford n.m.



Anglais

Bellman-Ford algorithm

Source : Wikipedia IA

 Contributeurs : Jacques Barolet, admin