有源汇的上下界可行流

【文件属性】：
文件名称：有源汇的上下界可行流
文件大小：112KB
文件格式：DOCX
更新时间：2016-05-14 12:12:37
有源汇 上下界 有上下界的流问题 问题模型： 给定一个加权的有向图，满足： (,,,)GVEBC=(1)容量限制条件：(,)(,)(,)buvfuvcuv≤≤(2)流量平衡条件： (,) (,)(,)(,) uwwvE fuwfwv∈= ∑ ∑ (2)中的，即除了源汇外，所有点都满足流量平衡条件，则称G为有源汇网络；{,}wVst∈−否则，即不存在源汇，所有点都满足流量平衡条件，则称G为无源汇网络