Given a flow network as below with S and T as source and sink (destination). The pair of integers on...

Question

Given a flow network as below with S and T as source and sink (destination). The pair of integers on each edge corresponds to the flow value and the capacity of that edge. For instance, the edge (S,A) has capacity 20 and currently is assigned a flow of 7 (units). Assume that we are using the Ford-Fullkerson's method to find a maximum flow for this problem.a) what isthe capacity of thebackward edgeT->B in theresidual network?b) whatis anaugmenting pathin the correspondingresidual network?c) what is thevalue of a maximum flow?

Arun Shankar · Accepted Answer

(i) Capacity = 15
(ii) T - B - C - S
(iii) maximum flow = 16

Given a flow network as below with S and T as source and sink (destination). The pair of integers on each edge corresponds to the flow value and the capacity of that edge. For instance, the edge (S,A)...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment