Machine learningGraph Algorithms

Algorithme de Ford-Fulkerson

L'algorithme de Ford-Fulkerson, développé par Lester R. Ford et Delbert R. Fulkerson en 1956, est une méthode fondamentale pour calculer le flux maximal dans un réseau de flot. Il détermine la quantité maximale de flot pouvant être envoyée d'une source à un puits à travers un graphe orienté avec des contraintes de capacité sur les arêtes.

Ouvrir dans MethodMindBientôtVidéoBientôtTélécharger les diapositives

Lire la méthode complète

Réservé aux membres

Connectez-vous avec un compte gratuit pour lire cette section.

Se connecter

Carte des méthodes

Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.

Algorithme de Ford-Fulkerson

Algorithme de Bellman-Fo…Algorithme de Dijkstra Algorithme Push-Relabel Méthode du Simplexe

Sources

Ford, L. R., & Fulkerson, D. R. (1956). Maximal flow through a network. Canadian Journal of Mathematics, 8(3), 399-404. DOI: 10.4153/CJM-1956-045-5 ↗
Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8

Comment citer cette page

ScholarGate. (2026, June 3). Ford-Fulkerson Algorithm for Maximum Flow. ScholarGate. https://scholargate.app/fr/operations-research/ford-fulkerson-algorithm

Quelle méthode ?

Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.