Algorithme de Bloch

Noir : normal. Rouge : saturé. Bleu : bloqué.

Arcs
AB[2]1
BC[2]1
CD[1]1
DE[2]1
EF[2]1

Chemins analysés

Chemin Augmentation
A - B - C - D - E - F
+1

Flot complet à : 1


Algorithme de Ford Fulkerson

Diminution de la CR en bleu. Augmentation en rouge.

Arcs
AB[2]1
BC[2]1
CD[1]1
DE[2]1
EF[2]1

Chemins analysés

Chemin Diminution/Augmentation

Flot maximal à : 1