For an undirected capacitated network, write the net edge flow as , and the directed residual capacity as . On every source–sink cut, residual capacity is the original cut capacity minus the current net flow value . Taking the minimum over cuts and applying the max-flow min-cut theorem to each network gives the displayed remaining-flow identity.
Articles by others on the same topic
There are currently no matching articles.