[prev] 87 [next]
flow [0][1][2][3][4][5]
[0] 0000 00
[1] 0000 00
[2] 0000 00
[3] 0000 00
[4] 0000 00
[5] 0000 00
c-f [0][1][2][3][4][5]
[0] 23
[1] 3 1
[2] 1 1
[3] 2
[4] 3
[5]

augmenting path: 0-1-3-5, df: 2

flow [0][1][2][3][4][5]
[0] 0200 00
[1] -2002 00
[2] 0000 00
[3] 0-200 02
[4] 0000 00
[5] 000-2 00
c-f [0][1][2][3][4][5]
[0] 03
[1] 21 1
[2] 1 1
[3] 2 0
[4] 3
[5] 2

augmenting path: 0-2-4-5, df: 1

flow [0][1][2][3][4][5]
[0] 0210 00
[1] -2002 00
[2] -1000 10
[3] 0-200 02
[4] 00-10 01
[5] 000-2 -10
c-f [0][1][2][3][4][5]
[0] 02
[1] 21 1
[2] 11 0
[3] 2 0
[4] 1 2
[5] 2 1

augmenting path: 0-2-3-1-4-5, df: 1

flow [0][1][2][3][4][5]
[0] 0220 00
[1] -2001 10
[2] -2001 10
[3] 0-1-10 02
[4] 0-1-10 02
[5] 000-2 -20
c-f [0][1][2][3][4][5]
[0] 01
[1] 22 0
[2] 20 0
[3] 11 0
[4] 11 1
[5] 2 2