Question: Consider the data of a flow network as shown below: Arc i - j Flow Arc i - j Flow f ij f ji f
Consider the data of a flow network as shown below:
| Arc i - j | Flow | Arc i - j | Flow | ||
| fij | fji | fij | fji | ||
| 1-2 1-3 2-3 2-4 2-5 | 60 35 25 19 25 | 10 25 20 24 30 | 3-4 3-5 4-5 4-6 5-6 | 35 30 45 40 55 | - 28 - - - |
(a) Draw the flow network
(b) Determine the maximal flow from Node 1 to Node 6
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
