Algorithme de Ford-Fulkerson


Révision datée du 27 septembre 2019 à 10:56 par Pitpitt (discussion | contributions) (Remplacement de texte — « [[Category: » par « [[Catégorie: »)


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

Anglais

Ford-Fulkerson algorithm


Source:Wikipedia IA, Algorithme de Ford-Fulkerson.