数学建模社区-数学中国»论坛 › 【应用数学论坛】应用数学 › 运筹学 › 求教，关于网络最大流的增广链问题！

发新帖

查看: 2690|回复: 2

上一主题

下一主题

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

字体大小: 正常放大

刘一一

1 主题	1 听众	2 积分

升级 40%

该用户从未签到

自我介绍: i love operations research

电梯直达

跳转到指定楼层

1^#

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

|招呼Ta 关注Ta

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

相关帖子

回复

使用道具举报

	2^# 无效楼层，该帖已经被删除

	3^# 无效楼层，该帖已经被删除

发新帖

qq

电话咨询
04714969085

fastpost

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

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2025-8-2 12:26 , Processed in 0.571264 second(s), 69 queries .

回顶部