一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
surtr12 天前
全源最短路封装模板（APSP，Floyd求最小环，Floyd求最短路，Johnson算法）surtr12 天前
【算法自用】一些比较有趣的题目点云SLAM2 天前
BOOS库中Graph模块boost::edge_reverse_t和boost::vertex_color_t解读STLearner4 天前
AAAI 2026 | 图基础模型(GFM)&文本属性图(TAG)高分论文点云SLAM4 天前
Boost中Graph模块中boost::edge_capacity和boost::edge_capacity_tBruce_kaizy6 天前
c++图论——生成树之Kruskal&Prim算法lihihi6 天前
P5182 棋盘覆盖点云SLAM6 天前
boost中graph_traits和adjacency_list 的内存布局以及最小图示例im_AMBER7 天前
数据结构 15 【复习】树和二叉树小结 | 图算法 | 拓扑排序 | AOE 网Bruce_kaizy7 天前
c++图论——最短路之Johnson算法