Computer Algorithms II Lecture Notes

20 November 2008 • Traveling, Flowing, and Matching


The amount of flow that can be shifted from the backflow edge to the flow edge depends on the general flow path segment between the vertex under consideration and the sink node. If the segment contains a full pipe or another backflow edge, nothing can be shifted.


This page last modified on 24 January 2006.