Académique Documents
Professionnel Documents
Culture Documents
Modélisation:
Chaine améliorante:
• Si l’arc u ∈
/ U , f (u) = 0.
• Une coupe minimum d’un réseau est une coupe dont la capacité est
minimale à toutes les coupes du réseau.
• δ − = min{δ − , δ + }
Augmentation du flot f0
Définition
• s: Source, et t : puits