一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
故事和你912 小时前
洛谷-【动态规划2】线性状态动态规划4江屿风8 小时前
C++图的基本概念流食般投喂-竞赛编khalil10202 天前
代码随想录算法训练营Day-58 图论08 | 拓扑排序精讲、dijkstra（朴素版）精讲菜菜的顾清寒3 天前
力扣HOT100（34）图论-岛屿数量Run_Teenage3 天前
算法：图的存储与遍历，最小生成树(Prim算法，kruskal算法)Shan12054 天前
干货分享｜图论的常见存储方式之链式前向星澈2074 天前
图论天花板：Dijkstra最短路径算法详解不知名的老吴4 天前
计算机中非常重要的一个领域——图论汉克老师6 天前
GESP6级C++考试语法知识（二十七、广度优先搜索（二、二维BFS））故事和你916 天前
洛谷-【动态规划1】动态规划的引入4