一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
是糖不是唐1 天前
代码随想录算法训练营第五十三天|Day53 图论vir022 天前
好奇怪的游戏（BFS）一个不喜欢and不会代码的码农2 天前
李春葆《数据结构》——图相关代码是糖不是唐2 天前
代码随想录算法训练营第五十二天|Day52 图论南宫生2 天前
力扣-Hot100-图论【算法学习day.38】张焚雪2 天前
关于图论建模的一份介绍是糖不是唐3 天前
代码随想录算法训练营第五十一天|Day51 图论汉克老师4 天前
GESP4级考试语法知识（贪心算法（六））是糖不是唐4 天前
代码随想录算法训练营第五十天|Day50 图论Romanticroom4 天前
图论之最小生成树计数（最小生成树的应用）