一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
初夏睡觉1 天前
全排列题解Juan_20122 天前
P2865 [USACO06NOV] Roadblocks G 题解ZhiqianXia2 天前
图论中常见不变量与性质全集（带严格数学公式）STY_fish_20122 天前
P11855 [CSP-J2022 山东] 部署啊董dong2 天前
noi-11月30日当堂练习五花就是菜2 天前
P12906 [NERC 2020] Guide 题解kingmax542120082 天前
图论核心算法（C++）：包括存储结构、核心思路、速记口诀以及学习方法, 一站式上机考试学习【附PKU百练，相关练习题单】前端小L6 天前
图论专题(十九)：DAG上的“关键路径”——极限规划「并行课程 III」scx201310046 天前
20251116 树状DP总结前端小L6 天前
图论专题(二十一)：并查集的“工程应用”——拔线重连，修复「连通网络」