一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
计信金边罗2 天前
是否存在路径（FIFOBB算法）闻缺陷则喜何志丹4 天前
【二分图 图论】P9384 [THUPC 2023 决赛] 着色|普及+鸽子炖汤4 天前
LRC and VIPJK0x076 天前
代码随想录算法训练营 Day61 图论ⅩⅠ Floyd A※ 最短路径算法qq_447429416 天前
数据结构与算法：图论——拓扑排序zc.ovo6 天前
图论刷题1珂朵莉MM6 天前
2022 RoboCom 世界机器人开发者大赛-本科组（省赛）解题报告 | 珂学家蒙奇D索大6 天前
【数据结构】图论核心算法解析：深度优先搜索（DFS）的纵深遍历与生成树实战指南ShiinaMashirol6 天前
代码随想录打卡|Day50 图论（拓扑排序精讲 、dijkstra（朴素版）精讲 ）JK0x079 天前
代码随想录算法训练营 Day60 图论Ⅹ Bellmen_ford 系列算法