设为首页收藏本站

开启辅助访问切换到宽版

数学中国»论坛 › 数学中国论坛 › 运筹学 › 求助（运筹高手进）

发新帖

查看: 5170|回复: 1

求助（运筹高手进）

发表于 2006-1-6 15:58 | 显示全部楼层 |阅读模式

a.增广路定理：一个可行流是最大流当且仅当不存在关于它的从 s到t 的增广路。
b.最大流最小割定理：一个(s,t)- 流的最大值等于(s,t)- 割的最小容量。
有谁能给出上述2个定理得具体证明过程么？
谢谢!
:em03: :em03: :em03:

回复

使用道具举报

楼主| 发表于 2006-1-7 15:03 | 显示全部楼层

求助（运筹高手进）

我要哭啦快来阿紧急

回复支持反对

使用道具举报

发新帖

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-5-10 07:12 , Processed in 0.062500 second(s), 15 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表