« Algorithme de Bellman-Ford » : différence entre les versions


m (Remplacement de texte — « Catégorie:Wikipedia-IA » par « <!-- Wikipedia --> »)
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
(2 versions intermédiaires par le même utilisateur non affichées)
Ligne 6 : Ligne 6 :


==Définition==
==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.
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==
==Français==
'''Algorithme de Bellman-Ford'''   n.m.
'''algorithme de Bellman-Ford'''   <small>loc. nom. masc.</small>
   
   
==Anglais==
==Anglais==
Ligne 18 : Ligne 18 :
<small>
<small>


[https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source : Wikipedia IA]
[https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source: Wikipedia IA,'' Algorithme de Bellman-Ford.'']

Version du 15 juillet 2019 à 18:16


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 loc. nom. masc.

Anglais

Bellman-Ford algorithm


Source: Wikipedia IA, Algorithme de Bellman-Ford.



Contributeurs: Jacques Barolet, wiki