一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
仟濹6 小时前
【算法打卡day7（2026-02-12 周四）算法：BFS and BFS】 3_卡码网107_寻找存在的路线_并查集ValhallaCoder2 天前
hot100-图论musenh2 天前
top100-图论ArturiaZ2 天前
【day24】会编程的土豆3 天前
深度优先搜索dfs和广度优先搜索例题bfsflyair_China3 天前
【图论和高阶拓扑学】智算数据中心容灾、网络健壮、迟滞性会编程的土豆4 天前
深度优先搜索刷题（方向数组+DFS思想）：解决矩阵单词搜索问题的标准解法_dindong5 天前
【图论基础】习题集锦所以遗憾是什么呢？5 天前
2026牛客寒假训练营-Day2 JEDC赛姐在努力.7 天前
【拓扑排序】-- 算法原理讲解，及实现拓扑排序，附赠热门例题