1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 高等教育
  5. 工学

第9章　图与网络.ppt

第9章　图与网络.ppt

    清华大学出版社*4.1基本概念与基本定理定义8设f是一个可行流，μ是从vs到vt的一条链，若μ满足下列条件，称之为(关于可行流f的)增广链。在弧(vi，vj)∈μ+上，0≤fij＜cij，即μ+中每一弧是非饱和弧。在弧(vi，vj)∈μ-上，0＜fij≤cij，即μ-中每一弧是非零流弧。图9-24中，链μ=(v1，v2，v3，v4，v5，v6)是一条增广链。因为μ+和μ-中的弧满足增广链的条件。比如：(v1，v2)∈μ+，f12=5＜c12=10(v5，v4)∈μ-，f54=3＞0清华大学出版社*4.1基本概念与基本定理4.截集

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >