Flot maximal - Application de l'algorithme de FORD-FULKERSON

Flot nul. Premier marquage : L'ordre dans lequel on traite les sommets marqués
est une file : S, a, b, c, d, e, P. Augmentation possible du flot dans la chaîne
améliorante : La capacité minimale de la chaîne : 4. On va donc augmenter le flot
sur cette chaîne, au maximum, cad jusqu'à la capacité minimale de la chaîne.

Part of the document