一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
Snow_day.6 小时前
有关线段树应用（1）Mr_Xuhhh1 天前
图的相关知识点总结充值修改昵称2 天前
数据结构基础：图论基础全面解析檐下翻书1732 天前
招聘SOP流程图-泳道图模板详细教程不穿格子的程序员2 天前
从零开始写算法——图论篇2:课程表 + 实现前缀树（26叉树）君义_noip2 天前
洛谷 P3388 【模板】割点（割顶）不穿格子的程序员3 天前
从零开始写算法——图论篇1:岛屿数量 + 腐烂的橘子Snow_day.3 天前
【补题记录】AT441,442罗湖老棍子3 天前
[USACO06NOV] Roadblocks G（洛谷P2865）spcier4 天前
图论拓扑排序-Kahn 算法