一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
颢珂智库Haokir Insights5 小时前
离散数学 (Discrete Mathematics) 的数学模型示例：图论 (Graph Theory)仰泳的熊猫12 小时前
题目1433:蓝桥杯2013年第四届真题-危险系数燃于AC之乐1 天前
《算法实战笔记》第10期：六大算法实战——枚举、贪心、并查集、Kruskal、双指针、区间DP北温凉2 天前
EEG 有效连接分析(基于 MVGC 与图论)仰泳的熊猫2 天前
题目1432:蓝桥杯2013年第四届真题-剪格子一条大祥脚2 天前
ABC357 基环树dp|懒标记线段树大闲在人3 天前
Mermaid vs Graphviz, 现代文档的“瑞士军刀”与 图论可视化的“学术基石”scx201310043 天前
20260129LCA总结Snow_day.3 天前
有关线段树应用（1）Mr_Xuhhh4 天前
图的相关知识点总结