Algorithme de Ford-Fulkerson
Domaine
Apprentissage automatique
Algorithme d'optimisation
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
Contributeurs: Evan Brach, Claire Gorjux, Jacques Barolet, wiki
