一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
YLCHUP17 小时前
【思维&图论建模】题解：债权（debt）_图论_建模_思路转化_思维题目_C++算法竞赛charliejohn3 天前
计算机考研 408 数据结构 图论-关键路径Tairitsu_H12 天前
[C++高阶数据结构·图论下] 最短路径：为什么“挑最小的”一定正确？Tairitsu_H12 天前
[C++高阶数据结构·图论上] 最小生成树：为什么“选边”和“选点”是两条路？Mortalbreeze18 天前
0 - 1 BFS 算法详解：从基本原理到经典题目建模一去不复返的通信er18 天前
力扣-图论-岛屿数量春弦_21 天前
自用算法整理二lvwangshu22 天前
P8981 「DROI」Round 1 距离 题解海海不掉头发23 天前
图论与应用_课堂笔记云淡风轻~窗明几净24 天前
角谷猜想最接近严格证明的测试 Version1.1.1