[prev] 181 [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]
[1]
[2]
[3]
[4]
[5]
df [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]
[1]
[2]
[3]
[4]
[5]
df [0][1][2][3][4][5]
[0] 3
[1] 21 1
[2] 1 1
[3] 2
[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]
[1]
[2]
[3]
[4]
[5]
df [0][1][2][3][4][5]
[0] 2
[1] 21 1
[2] 11
[3] 2
[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]
[1]
[2]
[3]
[4]
[5]