网络最大流问题
vi 7.4.1 网络的最大流的概念 网络流一般在有向图上讨论
B(vi)
A(vi)
定义网络上弧的容量为其最大通过能力，记为 cij ,弧 上的实际流量记为 fij 图中规定一个发点s,一个收点t 节点没有容量限制，流在节点不会存储 容量限制条件：0 fij cij i s v( f ) f ij f ji 0 i s, t v j A( vi ) v j B ( vi ) v( f ) i t
平衡条件：
满足上述条件的网络流称为可行流，总存在最大可行流
饱和弧：f ij cij (1)弧按流量分为 未饱和弧： f ij cij 零流弧： f ij 0
你可能喜欢
- 最小费用最大流问题
- 网络问题
- 最大流问题
- 最大团问题
- 运筹学最大流问题
- 运筹学第六章6.5最小费用最大流问题17页
- 6.-5最小费用最大流问题34页
- 第5-6 最小费用最大流问题与中国邮递员问题31页
- 用最小费用最大流理论确定铁路货物运价问题的研究4页
- 最小费用最大流问题3页
- 最小费用最大流问题23页
- 网络常见问题解答38页
- 高维空间下的Manhattan网络问题研究10页
- 网络问题14页
- 网络连接问题2页
- 网络问题5页
- 网络链接常见问题解析4页
- 12-4最大流问题19页
- 运筹学第7章 最大流问题(精简)21页
- 网络最大流问题24页
- 运筹学第六章6.4 最 大 流 问题16页
- 实验报告-最大流问题3页
- 6-4 最大流问题43页
