一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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 天前
最小权顶点覆盖问题和最小权支配集旺仔小拳头..2 天前
数据结构（四）————图点云SLAM3 天前
boost中boost::adjacency_list 与 boost::adjacency_list_traitsBruce_kaizy3 天前
c++图论————最短路之Floyd&Dijkstra算法xu_yule3 天前
算法基础（图论）—拓扑排序Andyshengwx4 天前
图论 最小生成树 MST问题賬號封禁中miu4 天前
图论之最小生成树脑海科技实验室4 天前
Ageing Res Rev：绘制阿尔茨海默病分期进展图：一项利用静息态fMRI和图论的综合性横断面及纵向研究闻缺陷则喜何志丹4 天前
【图论 拓扑排序 贪心 临项交换】P5603 小 C 与桌游 题解|普及+闻缺陷则喜何志丹4 天前
【图论 BFS染色 并集查找 】P3663 [USACO17FEB] Why Did the Cow Cross the Road III S|普及+