Calculatrice interactive — Recherche opérationnelle
Une ligne par arc : Origine,Destination,capacité (capacité ≥ 0).
Rappel : à chaque itération, l'algorithme cherche une chaîne améliorante de la source au puits dans le graphe résiduel (arcs directs à capacité résiduelle positive, et arcs retour créés par tout flot déjà poussé), y pousse le minimum des capacités résiduelles rencontrées, jusqu'à ce qu'aucune chaîne n'existe plus. La coupe minimale se lit alors sur l'ensemble des sommets encore atteignables depuis la source dans le graphe résiduel final : flot maximal = capacité de cette coupe (Ford-Fulkerson, 1956).