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


Aucun résumé des modifications
m (Remplacement de texte : « * [https:// » par « [https:// »)
 
(10 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
<!-- Wikipedia -->
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme de recherche]]
<!-- Scotty2 -->
[[Category:GRAND LEXIQUE FRANÇAIS]]


==Définition==
==Définition==
Ligne 9 : Ligne 4 :


==Français==
==Français==
'''Algorithme de Bellman-Ford'''    <small>loc. nom. masc.</small>
'''algorithme de Bellman-Ford'''     
   
   
==Anglais==
==Anglais==
''' Bellman-Ford algorithm'''
''' Bellman-Ford algorithm'''
==Sources==


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


[[Catégorie:Apprentissage automatique]]


<small>
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]
 
[https://fr.wikipedia.org/wiki/Algorithme_de_Bellman-Ford Source: Wikipedia IA,'' Algorithme de Bellman-Ford.'']

Dernière version du 11 février 2024 à 22:32

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

Source: Wikipedia IA, Algorithme de Bellman-Ford.



Contributeurs: Jacques Barolet, wiki