1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

小生成树问题与贪心算法.pdf

小生成树问题与贪心算法.pdf

    8.1最小生成树问题

    8.1最小生成树问题

    么小生成树(Minimum（MinimumSpanningTree）

    什是最

    最小生成树存在于↔图连通

    ◼是一棵树

    ❑无回路

    ❑|V|个顶点一定有|V|-1条边

    ◼是生成树

    ❑包含全部顶点

    ❑|V|-1条边都在图里

    ◼边的权重和最小向生成树中任加一条边

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >