一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
搂鱼1145142 天前
（dp 优化）洛谷 P14460 寻雾启示 题解前端小L2 天前
图论专题(十五)：BFS的“状态升维”——带着“破壁锤”闯迷宫司铭鸿3 天前
图论中的协同寻径：如何找到最小带权子图实现双源共达？zs宝来了3 天前
HOT100-图论类型题vir023 天前
小齐的技能团队（dp）前端小L3 天前
图论专题(十八)：“逆向”拓扑排序——寻找图中的「最终安全状态」前端小L3 天前
图论专题(十七)：从“判定”到“构造”——生成一份完美的「课程表 II」前端小L4 天前
图论专题(十六)：“依赖”的死结——用拓扑排序攻克「课程表」前端小L4 天前
图论专题(十三)：“边界”的救赎——逆向思维解救「被围绕的区域」前端小L8 天前
图论专题(二)：“关系”的焦点——一眼找出「星型图的中心节点」