- 博客(9)
- 收藏
- 关注
RSS订阅原创 信息安全 数据结构实验报告 实验四
设图G顶点集合为U，首先任意选择图G中的一点作为起始点a，将该点加入集合V，再从集合U-V中找到另一点b使得点b到V中任意一点的权值最小，此时将b点也加入集合V；以此类推，现在的集合V={a，b}，再从集合U-V中找到另一点c使得点c到V中任意一点的权值最小，此时将c点加入集合V，直至所有顶点全部被加入V，此时就构建出了一颗MST。因为有N个顶点，所以该MST就有N-1条边，每一次向集合V中加入一个点，就意味着找到一条MST的边。表示的深度优先搜索算法”简化版，DFS算法已在注释中标出，可进行对比。
2023-03-14 15:59:47
372
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人