Reverse residual rerouting in a six-node flow
ID: reverse-residual-rerouting-in-a-six-node-flow
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.
New to topics? Read the docs here!