| 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 | – |
|