一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
罗湖老棍子8 小时前
最优乘车(travel)（信息学奥赛一本通- P1377）一条大祥脚9 小时前
Codeforces Round 1072 (Div. 3) 树形背包|线段树二分|区间并查集维护区间合并/set维护区间分裂罗湖老棍子12 小时前
团伙(group)（信息学奥赛一本通- P1385）十八岁讨厌编程13 小时前
【算法训练营Day32】图论专题罗湖老棍子18 小时前
【例4-8】格子游戏（信息学奥赛一本通- P1347）lzllzz231 天前
递归的理解不爱编程爱睡觉2 天前
代码随想录算法训练营第四十三天 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础qq_433554542 天前
C++ 图论算法：二分图最大匹配罗湖老棍子4 天前
【模板】并查集（洛谷P3367）wanderist.4 天前
C++输入输出的一些问题