一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
罗湖老棍子14 小时前
【模板】并查集（洛谷P3367）wanderist.16 小时前
C++输入输出的一些问题Snow_day.2 天前
有关排列排列组合（1）初晴や3 天前
【C++】图论：基础理论与实际应用深入解析闻缺陷则喜何志丹3 天前
【图论 DFS 换根法】3772. 子图的最大得分|2235君义_noip4 天前
信息学奥赛一本通 2134：【25CSPS提高组】道路修复 | 洛谷 P14362 [CSP-S 2025] 道路修复罗湖老棍子4 天前
信使(msner)（信息学奥赛一本通- P1376）四种做法修炼地5 天前
代码随想录算法训练营第五十三天 | 卡码网97. 小明逛公园（Floyd 算法）、卡码网127. 骑士的攻击（A * 算法）、最短路算法总结、图论总结罗湖老棍子5 天前
【例4-6】香甜的黄油（信息学奥赛一本通- P1345）--JR7 天前
015——图（1.图的相关概念与存储）