For arc capacities , the feasible flow has value four. The displayed residual path has bottleneck one and traverses opposite to the original arc . Augmentation cancels one unit there and gives of value five. The sink cut has capacity five, proving optimality. Reverse residual arcs are what permit rerouting instead of only adding flow along unused forward arcs.

Articles by others on the same topic (0)

There are currently no matching articles.