原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
13 (5) 9 (3) 4 (1) 5 (3) 6(3) 5 (2) 5 (2) 5 (0) 4 (2) 4 (1) 9 (5) 10 (1) 是一个增广链 显然图中增广链不止一条 最大流判定定理： 可行流f* 是最大流的充分必要条件是当且仅当不存在从vs到vt 的关于f *的增广链。 7、截集和截集的截量 容量网络D =（V，A，C），vs为始点，vt为终点。如果把V分成两个非空集合 使 则所有始点属于S，而终点属于 的弧的集合 ，称为分离vs和vt由S决定的截集。 截集 中所有弧的容
文档评论（0）