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] |
| ✓ | ✓ | |
| |
[1] |
| | | ✓ |
✓ | |
[2] |
| | | ✓ |
✓ | |
[3] |
| | | |
| ✓ |
[4] |
| | | |
| ✓ |
[5] |
| | | |
| |
df |
[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] |
| | ✓ | |
| |
[1] |
✓ | | | ✓ |
✓ | |
[2] |
| | | ✓ |
✓ | |
[3] |
| ✓ | | |
| |
[4] |
| | | |
| ✓ |
[5] |
| | | ✓ |
| |
df |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
| | 3 | |
| |
[1] |
2 | | | 1 |
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] |
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] |
| | ✓ | |
| |
[1] |
✓ | | | ✓ |
✓ | |
[2] |
✓ | | | ✓ |
| |
[3] |
| ✓ | | |
| |
[4] |
| | ✓ | |
| ✓ |
[5] |
| | | ✓ |
✓ | |
df |
[0] | [1] | [2] | [3] | [4] | [5] |
[0] |
| | 2 | |
| |
[1] |
2 | | | 1 |
1 | |
[2] |
1 | | | 1 |
| |
[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] |
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] |
| | ✓ | |
| |
[1] |
✓ | | | ✓ |
| |
[2] |
✓ | | | |
| |
[3] |
| ✓ | ✓ | |
| |
[4] |
| ✓ | ✓ | |
| ✓ |
[5] |
| | | ✓ |
✓ | |
|