Algorithme de Ford-Fulkerson


Révision datée du 4 février 2021 à 23:10 par Pitpitt (discussion | contributions) (Remplacement de texte — «  [http » par «  * [http »)

Définition

L'algorithme de Ford-Fulkerson est utilisé 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. Il s'agit d'un algorithme itératif. À chaque itération, la solution courante est un flot qui satisfait les contraintes de capacité (c'est donc un flot réalisable) et l'algorithme essaie d'augmenter la valeur de ce flot.

Français

algorithme de Ford-Fulkerson

Anglais

Ford-Fulkerson algorithm


Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Ford-Fulkerson&oldid=39616 »


Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki