一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
GawynKing16 小时前
图论2 图的数据结构表示codeyanwu16 小时前
LeetCode Hot 100 -- 图论Srend66616 小时前
【图论】最短路问题乌萨奇也要立志学C++17 小时前
【洛谷】图论 最小生成树详解：Prim与Kruskal算法（含代码实现）乌萨奇也要立志学C++1 天前
【洛谷】图论入门：从基本概念到代码实现（邻接矩阵、邻接表、DFS/BFS）想进个大厂1 天前
代码随想录day63 64 65 66 图论08 09 10 11I_LPL1 天前
day48 代码随想录算法训练营 图论专题1一叶落4382 天前
139. 单词拆分（Word Break）@––––––2 天前
力扣hot100—系列9—图论pp起床2 天前
图论 | part01