旅客流、车流、货物流 4、网络流问题: 例:在一个输油管道网中,ν为起点,v,为终点 v为中转站(i=1,2,…,k边上的数表示该 管道的最大输油量,问应如何安排,才能 使从ν到ν,的总运输量最大? 最大 流问 题例：在一个输油管道网中， vs 为起点， 为终点, t v 使从 到 的总运输量最大？ 管道的最大输油量，问应如何安排，才能 为中转站（ 边上的数表示该 s t i v v v i = 1,2,, k), 最大 流问 题 4、网络流问题： 旅客流、车流、货物流 • • • • 1 v 2 v 3 v 4 v 5 v 6 v • • 2 6 1 7 3 2 • t v 2 4 • s v 2 1 5 3 4 4