一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
前端小L1 天前
图论专题(二)：“关系”的焦点——一眼找出「星型图的中心节点」Algor_pro_king_John1 天前
模板ACM前端小L1 天前
图论专题(六)：“隐式图”的登场！DFS/BFS 攻克「岛屿数量」-大头.1 天前
Python数据结构之旅：09-图论基础——连接万物的网络前端小L1 天前
图论专题(五)：图遍历的“终极考验”——深度「克隆图」前端小L2 天前
图论专题(四)：DFS的“回溯”之舞——探寻「所有可能路径」司铭鸿2 天前
数学图论的艺术：解码最小公倍数图中的连通奥秘im_AMBER3 天前
数据结构 11 图沧澜sincerely4 天前
BFS & 图论【各种题型+对应LeetCode习题练习】hansang_IR8 天前
【题解】洛谷 P1477 [NOI2008] 假面舞会 [思维 + 图论]