1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 幼儿/小学教育
  5. 小学课件

图论课件：小生成树与Dijkstra算法.pdf

图论课件：小生成树与Dijkstra算法.pdf

    3.5最小生成树

    1.问题的描述

    生成树：设G=(V,E)是一个无向连通图。如果G的生

    成子图T=(V,E)是一棵树，则称T是G的一棵生成树

    (spanningtree)．

    最小生成树:

    2.贪心策略

    度量：选择能使迄今为止所计入的边的成本和有最

    小增加的那条边。

    ●Prim算法

    ●Kruskal算法

    2023/7/15

    3.Prim算法

    策略：使得迄今所选择的边的集合A构成一棵树；对将要计入到A

    中的下一条边

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >