« Algorithme de Bellman-Ford » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:Apprentissage automatique Catégorie:Algorithme de recherche Catégorie:scotty... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] | [[Catégorie:Wikipedia-IA]] | ||
| Ligne 7 : | Ligne 7 : | ||
<br> | <br> | ||
== | ==Définition== | ||
L'algorithme de Bellman-Ford, aussi appelé algorithme de | 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. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
'''Algorithme de Bellman-Ford''' | '''Algorithme de Bellman-Ford''' n.m. | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
''' Bellman-Ford algorithm''' | ''' Bellman-Ford algorithm''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford | [https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source : Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 13 avril 2019 à 17:11
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: Evan Brach, Jacques Barolet, wiki
