Computer Algorithms II Lecture Notes

20 November 2008 • Traveling, Flowing, and Matching


Whether reduced capacity is helpful depends on whether full pipes occur before or after the head of the backflow edge. Full pipes before the backflow-edge head are uneffected by reduced flow through the backflow edge.

For example,

a general flow path

if AB is full, then reducing the flow through EBDF has no effect on the flow through the network.


This page last modified on 24 January 2006.