一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
abcefg_h2 天前
图论算法总结学究天人2 天前
数学星球:等价性(第5-8章)悠仁さん21 天前
数据结构 图（代码实现篇 C语言版）江屿风21 天前
C++图论基础Bellman-Ford与spfa算法如何判断负环papership22 天前
【入门级-算法-8、图论算法：泛洪算法 (Flood Fill)】江屿风22 天前
C++图论基础单源最短路-常规版dijkstra算法/堆优化版dijkstra算法/bellman-ford 算法/spfa 算法流食般投喂hai31524754323 天前
一种通过空间几何转换进行软件编程计算的方式与现有计算的对比江屿风24 天前
C++图论基础拓扑排序经典OJ题流食般投喂Lsk_Smion25 天前
力扣实训 _ [207].课程表/图论江屿风1 个月前
C++图论基础最小生成树经典OJ题流食般投喂