Algorithme de Ford-Fulkerson
🇬🇧 Ford-Fulkerson Algorithm
Algorithme qui calcule le flot maximum pouvant passer d'une source à un puits dans un réseau de flot. Il fonctionne en trouvant itérativement des chemins augmentants dans le graphe résiduel.
💡 Exemple
Maximiser le trafic sur un réseau routier, ou le débit de données dans un réseau informatique.