有源汇的上下界可行流

有上下界的流问题 问题模型： 给定一个加权的有向图，满足： (,,,)GVEBC=(1)容量限制条件：(,)(,)(,)buvfuvcuv≤≤(2)流量平衡条件： (,) (,)(,)(,) uwwvE fuwfwv∈= ∑ ∑ (2)中的，即除了源汇外，所有点都满足流量平衡条件，则称G为有源汇网络；{,}wVst∈−否则，即不存在源汇，所有点都满足流量平衡条件，则称G为无源汇网络