一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
汀、人工智能18 小时前
[特殊字符] 第66课:跳跃游戏汀、人工智能19 小时前
[特殊字符] 第70课:加油站汀、人工智能19 小时前
[特殊字符] 第57课：搜索旋转排序数组汀、人工智能1 天前
[特殊字符] 第67课:跳跃游戏II苏纪云1 天前
洛谷题目练习——二分+搜索+贪心+数学君义_noip1 天前
信息学奥赛一本通 4149：【GESP2509七级】连通图 | 洛谷 P14077 [GESP202509 七级] 连通图汀、人工智能2 天前
[特殊字符] 第74课:完全平方数ambition202422 天前
斐波那契取模问题的深入分析：为什么提前取模是关键的汀、人工智能2 天前
[特殊字符] 第73课:打家劫舍汀、人工智能2 天前
[特殊字符] 第41课:翻转二叉树