一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点A添加进来
- 看两条边<A,B>,<A,E>,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B
- 再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。
<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小，所以添加C节点
- 很明显，1最小，1乃头是D所以把D加进来
- 再加入4，也就是E
6.最后再先7，加入F
【图论】普利姆算法，最小生成树
Urf_read2023-12-19 8:17
相关推荐
计算机安禾19 小时前
【数据结构与算法】第41篇：图论（五）：拓扑排序与关键路径玉树临风ives21 小时前
atcoder ABC 453 题解qq_454245031 天前
图数据标准化与智能去重框架：设计与实现解析qiqsevenqiqiqiqi1 天前
前缀和差分汀、人工智能2 天前
[特殊字符] 第89课:岛屿数量计算机安禾2 天前
【数据结构与算法】第39篇：图论（三）：最小生成树——Prim算法与Kruskal算法汀、人工智能2 天前
[特殊字符] 第77课:最长递增子序列计算机安禾2 天前
【数据结构与算法】第40篇：图论（四）：最短路径——Dijkstra算法与Floyd算法汀、人工智能3 天前
[特殊字符] 第93课:太平洋大西洋水流问题小辉同志3 天前
207. 课程表