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


Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Aucun résumé des modifications
Balise : Éditeur de wikicode 2017
Ligne 1 : Ligne 1 :
== Domaine ==
== Domaine ==
[[category:Vocabulaire]]  
[[category:Vocabulaire]]  
[[Catégorie:Wikipedia-IA]]
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty]]  
[[Catégorie:scotty]]  
[[Catégorie:9]]  
[[Catégorie:9]]  

Version du 13 avril 2019 à 12:26

Domaine



description

L'algorithme de Ford-Fulkerson est un algorithme pour 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



Anglais

Ford-Fulkerson algorithm

Source:Wikipedia IA