$\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.