一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
WolfGang00732118 小时前
代码随想录算法训练营 Day46 | 图论 part04故事和你9118 小时前
洛谷-算法2-2-常见优化技巧3自我意识的多元宇宙2 天前
图---图的应用（最短路径）故事和你912 天前
洛谷-算法2-2-常见优化技巧1WolfGang0073212 天前
代码随想录算法训练营 Day45 | 图论 part03故事和你913 天前
洛谷-算法2-1-前缀和、差分与离散化2木子墨5163 天前
LeetCode 热题 100 精讲 | 矩阵与图论进阶篇：矩阵置零 · 螺旋矩阵 · 旋转图像 · 搜索二维矩阵 II · 岛屿数量 · 腐烂的橘子stolentime3 天前
线段树套？——洛谷P7312 [COCI 2018/2019 #2] Sunčanje题解啊我不会诶3 天前
【图论】基环树WolfGang0073213 天前
代码随想录算法训练营 Day44 | 图论 part02