一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
Greyplayground1 小时前
【算法基础实验】图论-BellmanFord最短路径逝去的秋风2 小时前
【代码随想录训练营第42期 Day61打卡 - 图论Part11 - Floyd 算法与A * 算法浅念同学3 小时前
算法.图论-并查集上蠢蠢的打码17 小时前
8584 循环队列的基本操作逝去的秋风3 天前
【代码随想录训练营第42期 Day57打卡 - 图论Part7 - Prim算法与Kruskal算法热爱编程的OP4 天前
图论篇--代码随想录算法训练营第六十一天打卡| Floyd 算法，A*算法Aurora_th4 天前
图论三元环（并查集的高级应用）EllinY4 天前
CF 231 E Cactus 题解（仙人掌图上找环）人才程序员4 天前
CSP-J 算法基础 图论热爱编程的OP4 天前
图论篇--代码随想录算法训练营第五十八天打卡|拓扑排序，dijkstra（朴素版），dijkstra（堆优化版）精讲