数学建模社区-数学中国

标题: 求教，关于网络最大流的增广链问题！ [打印本页]

作者: 刘一一 时间: 2013-3-15 16:22
标题: 求教，关于网络最大流的增广链问题！
大家好，我想问一个问题：在求网络最大流时，我们寻求增广链，然后增加流量，增广链的定义有两个条件：1，该链上前向弧流量小于容量，即流量可以增加。2，该链上后向弧流量大于零，即流量可以减少。那么请问为什么向后弧的流量减少，可以增加网络的流量？谢谢！

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)