Other network flow problems:1. With lower bounds on flow.

• For each (v,w): 0 <= lb(v,w) <= f(v,w) <= c(v,w)

• Not always possible:

s

v

t

(2,4)

(5,10)

Previous slide

Next slide

Back to first slide

View graphic version