Mod5 - Network Routing
Mod5 - Network Routing
Optimization Techniques
• Augmenting Path
• Directed path from source to the sink in a residual network such that every link on
this path has a strictly positive residual capacity in the positive direction of the link
• The minimum of these residual capacities on the path is called the residual capacity
of the augmenting path
• This least residual capacity gives the amount of flow that can be added to the entire
path
The Augmenting Path Method
• Augmenting path algorithm
Question 2427
Qn 2427 Soln.
2. Maximum-flow Minimum-cut Method
Question 2428
Qn 2428 Soln.