Question: Q 4 ) In this question, we consider the operation of the Ford - Fulkerson algorithm on the network shown below: 0 / 8 1
Q In this question, we consider the operation of the FordFulkerson algorithm on the network shown below: up Each edge is annotated with the current flow initially zero and the edge's capacity. In general, a flow of x along an edge with capacity y is shown as xy See the networks and graphs in your answer sheet please. Answer each part by filling the blanks. a Show the residual graph that will be created from this network with the given empty flow In drawing a residual graph, to show a forward edge with capacity x and a backward edge with capacity y annotate the original edge x; marksb What is the bottleneck edge of the path s V V V t in the residual graph you have given in answer to part a marksc Show the network with the flow s V V V t that results from augmenting the flow based on the path of the residual graph you have given in answer to part a marksL Qa residual graphe Vi s V V Vs marksb bottleneck edge is marksc network flow V S V V Vs marksd residual graph V S V V Vs markse bottleneck edge is marks
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
