Back Algorisme de Ford-Fulkerson Catalan Fordův–Fulkersonův algoritmus Czech Algorithmus von Ford und Fulkerson German Ford–Fulkerson algorithm English Algoritmo de Ford-Fulkerson Spanish الگوریتم فورد–فالکرسون Persian שיטת פורד-פלקרסון HE Ֆորդ-ֆալկերսոնի ալգորիթմ Armenian Algoritmo di Ford-Fulkerson Italian フォード・ファルカーソンのアルゴリズム Japanese
Cet article est une ébauche concernant l’informatique théorique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
Cet article possède un paronyme, voir Algorithme de Bellman-Ford.
En informatique, l'algorithme de Ford-Fulkerson est un algorithme pour le problème de 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[1] et c'est une variante de l'algorithme de Busacker et Gowen.
- (en) L. R. Ford et D. R. Fulkerson, « Maximal Flow Through a Network », Canadian Journal of Mathematics, vol. 8, 1956/ed, p. 399–404 (ISSN 0008-414X et 1496-4279, DOI 10.4153/CJM-1956-045-5, lire en ligne, consulté le )