$\Phi \gets$ Flot nul \\
tant que $\exists$ chemin $P : s \mapsto p$ dans $G_\Phi$:\\
$\;\;$ Augmenter le flux sur $P$ de $\hat{c}$ \\


$\,$ \\
$\,$ \\
$\,$ \\
Pour plus de détails, voir la partie TP.