4. A flow f (in red) has been placed in the network G below. Note: This...

 

Transcribed Image Text:

4. A flow f (in red) has been placed in the network G below. Note: This problem double counts for LO2. (a) Draw the residual network G, and use it to determine an augmenting path P. Highlight path P in the network so that it is clearly visible. (15 points) 6,6 5,5 8,5 d 4,4 5,5 5,0 2,0 f 1,0 7,5 1,0 9 t 5,5 (b) Redraw the original network, but with the f flow values being replaced by the A(f, P) flow values. (10 pts) 4. A flow f (in red) has been placed in the network G below. Note: This problem double counts for LO2. (a) Draw the residual network G, and use it to determine an augmenting path P. Highlight path P in the network so that it is clearly visible. (15 points) 6,6 5,5 8,5 d 4,4 5,5 5,0 2,0 f 1,0 7,5 1,0 9 t 5,5 (b) Redraw the original network, but with the f flow values being replaced by the A(f, P) flow values. (10 pts)