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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
m (Remplacement de texte — « Catégorie:scotty2  » par « <!-- Scotty2 --> »)
Ligne 2 : Ligne 2 :
[[Catégorie:Apprentissage automatique]]  
[[Catégorie:Apprentissage automatique]]  
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty2]]
<!-- Scotty2 -->
[[Category:GRAND LEXIQUE FRANÇAIS]]
[[Category:GRAND LEXIQUE FRANÇAIS]]



Version du 3 juillet 2019 à 10:46


Définition

L'algorithme de Ford-Fulkerson est un algorithme pour traiter le problème du flot maximum, un problème d'optimisation classique dans le domaine de la recherche opérationnelle. Il est dû à Lester Randolph Ford junior et D. R. Fulkerson et c'est une variante de l'algorithme de Busacker et Gowen.

Français

Algorithme de Ford-Fulkerson n.m.

Anglais

Ford-Fulkerson algorithm


Source:Wikipedia IA