Question: Below is the diagram for the max-flow problem. Branches is a water pipes and the given values are the capacity(ton/hour) of each branch. 2.png If
Below is the diagram for the max-flow problem. Branches is a water pipes and the given values are the capacity(ton/hour) of each branch. 2.png If we try to make a flow of 3t/hour in the path 1 - 3 - 4 - 6, what is the adjusted capacity of the branch 4-6?
Group of answer choices 3
0
2
1
We can't make a flow of 3t/hour in the path 1 - 3 - 4 - 6
2 3 5 6 Input 5 Output 6 4 1 7 Omaha 6 St. Louis 2 3 6 CAPACITYStep by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
