Slide 1 Maximum Flow CSC 172 SPRING 2002 LECTURE 27 Slide 2 Flow Networks Digraph Weights, called capacities, on edges Two distinct veticies Source, “s” (no incoming…