flow |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
0 | 0 | 0 | 0 |
0 | 0 |
[1] |
0 | 0 | 0 | 0 |
0 | 0 |
[2] |
0 | 0 | 0 | 0 |
0 | 0 |
[3] |
0 | 0 | 0 | 0 |
0 | 0 |
[4] |
0 | 0 | 0 | 0 |
0 | 0 |
[5] |
0 | 0 | 0 | 0 |
0 | 0 |
c-f |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 2 | 3 | – |
– | – |
[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] |
0 | 2 | 0 | 0 |
0 | 0 |
[1] |
-2 | 0 | 0 | 2 |
0 | 0 |
[2] |
0 | 0 | 0 | 0 |
0 | 0 |
[3] |
0 | -2 | 0 | 0 |
0 | 2 |
[4] |
0 | 0 | 0 | 0 |
0 | 0 |
[5] |
0 | 0 | 0 | -2 |
0 | 0 |
c-f |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 0 | 3 | – |
– | – |
[1] |
2 | – | – | 1 |
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] |
0 | 2 | 1 | 0 |
0 | 0 |
[1] |
-2 | 0 | 0 | 2 |
0 | 0 |
[2] |
-1 | 0 | 0 | 0 |
1 | 0 |
[3] |
0 | -2 | 0 | 0 |
0 | 2 |
[4] |
0 | 0 | -1 | 0 |
0 | 1 |
[5] |
0 | 0 | 0 | -2 |
-1 | 0 |
c-f |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 0 | 2 | – |
– | – |
[1] |
2 | – | – | 1 |
1 | – |
[2] |
1 | – | – | 1 |
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] |
0 | 2 | 2 | 0 |
0 | 0 |
[1] |
-2 | 0 | 0 | 1 |
1 | 0 |
[2] |
-2 | 0 | 0 | 1 |
1 | 0 |
[3] |
0 | -1 | -1 | 0 |
0 | 2 |
[4] |
0 | -1 | -1 | 0 |
0 | 2 |
[5] |
0 | 0 | 0 | -2 |
-2 | 0 |
c-f |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
– | 0 | 1 | – |
– | – |
[1] |
2 | – | – | 2 |
0 | – |
[2] |
2 | – | – | 0 |
0 | – |
[3] |
– | 1 | 1 | – |
– | 0 |
[4] |
– | 1 | 1 | – |
– | 1 |
[5] |
– | – | – | 2 |
2 | – |
|