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