The storm drains in the Cedar Rapids, Iowa, have been upgraded following the devastating floods of 2008. The network of storm drains and the capacities are shown below. Determine the maximum flow (in hundreds of gallons of water per minute) from node 1 to node 5. Remember that the arc has both capacity and reverse capacity.
|
From Node
|
To Node
|
Fluid Flow
|
|
1
|
2
|
350
|
|
2
|
1
|
150
|
|
1
|
3
|
75
|
|
3
|
1
|
100
|
|
1
|
4
|
200
|
|
4
|
1
|
500
|
|
1
|
5
|
250
|
|
5
|
1
|
300
|
|
2
|
4
|
100
|
|
4
|
2
|
400
|
|
3
|
4
|
200
|
|
4
|
3
|
250
|
|
3
|
5
|
150
|
|
5
|
3
|
550
|
|
4
|
5
|
250
|
|
5
|
4
|
100
|