Path1 in N 2/6 2/5 2/7 4 5 6 Properly oriented Value of flow increased by 3 5/6 5/5 5/7 4 5 6
Path1 in N 1 4 5 Properly oriented 2/6 2/5 6 2/7 Value of flow increased by 3 1 4 5 5/6 5/5 6 5/7
How to get the maximum flow? 5/5 4 5 5/6 5/7 2 6 4 5 2 3 5
How to get the maximum flow? 6 4 5 2 3 1 2 5 5 4 5/7 5/5 5/6
Path2 in N 4,0 5,0 5,0 2 3 6 Properly oriented Value of flow increased by 4 4,4 5,4 5,4 2 3 6
Path2 in N 1 2 3 Properly oriented 4,0 5,0 6 5,0 Value of flow increased by 4 1 2 3 4,4 5,4 6 5,4
How to get the maximum flow? 5/5 5 5/6 4 5/7 2 6 4/4 4/5 2 3 4/5 No other path?
How to get the maximum flow? 6 4 5 2 3 1 2 4/5 4/5 4/4 5/7 5/5 5/6 No other path?
Path3 in N 5/6 0/2 4/5 4 3 6 Properly oriented Value of flow increased by 1 6/6 1/2 5/5 1 4 3 6
Path3 in N 1 4 3 Properly oriented 5/6 0/2 6 4/5 Value of flow increased by 1 1 4 3 6/6 1/2 6 5/5