一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
江屿风10 小时前
C++图论基础最小生成树经典OJ题流食般投喂San813_LDD1 天前
[数据结构]LeetCode学习handler012 天前
【算法】并查集（普通/扩展/带权）模板与例题Lsk_Smion2 天前
力扣实训 _ [994].腐烂的橘子/图论Lucis__2 天前
图的高阶算法：从构造最小生成树到求解最短路径问题随意起个昵称3 天前
线性dp-LIS题目2（导弹拦截III）05候补工程师3 天前
【408 数据结构】图论核心算法（拓扑/关键路径）与二叉搜索树精髓夺分笔记江屿风5 天前
C++图的两种构建算法流食般投喂-竞赛编代码中介商5 天前
图论入门：从基础到遍历算法一个爱编程的人6 天前
图的相关概念