带有上下界的网络流

转自：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)的

>>阅读原文<<