« Algorithme de Bellman-Ford » : différence entre les versions
m (Remplacement de texte : « ↵↵<small> » par « ==Sources== ») |
m (Remplacement de texte : « ↵↵↵ » par « ») |
||
| Ligne 11 : | Ligne 11 : | ||
* [https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source: Wikipedia IA,'' Algorithme de Bellman-Ford.''] | * [https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source: Wikipedia IA,'' Algorithme de Bellman-Ford.''] | ||
[[Catégorie:Apprentissage automatique]] | [[Catégorie:Apprentissage automatique]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Version du 29 janvier 2024 à 10:19
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
Anglais
Bellman-Ford algorithm
Sources
Contributeurs: Evan Brach, Jacques Barolet, wiki
