Ford-Fulkerson & s,t-Coupes

Flot maximal — Exercice interactif

Sommets 6

① s,t-Coupes

② Ford-Fulkerson

📖 Méthode

Réseau de transport G = (S, A, c)

Graphe résiduel G_e(f)

INTRO Bienvenue

Capacité c(S,T) =

Récapitulatif — toutes les s,t-coupes testées

S	Arcs coupés	c(S,T)

Chaîne améliorante

Flot passant =

Résiduel : direct (c−f) retour (f)