1 Algoritmo di Ford-Fulkerson s t G: Valore del flusso = 0 0 flusso capacità
2 Algoritmo di Ford-Fulkerson s t G: s t G f : X X X 0 Capacità residua flusso capacità Valore del flusso = 0
3 Algoritmo di Ford-Fulkerson s t G: s t G f : X X X 2 X Valore flusso = 8
4 0 Algoritmo di Ford-Fulkerson s t G: s t 4 2 G f : X X X 8 X Valore flusso = 10
5 Algoritmo di Ford-Fulkerson s t G: s t 1 6 G f : X X X 0 X Valore flusso = 16
6 Algoritmo di Ford-Fulkerson s t G: s t 6 2 G f : X X X 9 X X 3 Valore flusso = 18
7 Algoritmo di Ford-Fulkerson s t G: s t G f : Valore flusso = 19
8 Algoritmo di Ford-Fulkerson s t G: s t G f : Valore flusso = 19 Capacità taglio = 19