求助（运筹高手进）

haijiantian 发表于 2006-1-6 15:58

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

haijiantian 发表于 2006-1-7 15:03