查看: 2692|回复: 0

求教，关于网络最大流的增广链问题！

字体大小: 正常放大

刘一一

1 主题	1 听众	2 积分

升级 40%

该用户从未签到

电梯直达

1^#

发表于 2013-3-15 16:22 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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

帐号		密码		只需要一步，快速开始		注册地址	找回密码

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|