帶有上下界的網絡流

轉自：http://blog.csdn.net/clove_unique f(u,v)表示u->v這條邊的實際流量  b(u,v)表示u->v這條邊的流量下界  c(u,v)表示u->v這條邊的流量上界  在一個無源匯的普通網絡流圖中，滿足 0≤f(u,v)≤c(u,v) ∑f(u,i)=∑f(i,v) 分別稱爲流量限制條件和流量平衡條件  而在有上下界的網絡流圖中，由於多了流量下界b(u,v)的

>>阅读原文<<