| 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] |
| | | ✓ |
✓ | |
|