一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
做怪小疯子1 天前
LeetCode 热题 100——图论——岛屿数量&腐烂的橘子&课程表_OP_CHEN1 天前
【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历@我漫长的孤独流浪2 天前
程序综合实践第十二周-二叉树我不会写代码njdjnssj2 天前
图论问题-最短路径qq_433554543 天前
C++数位DP烛衔溟3 天前
C语言图论：最短路径算法烛衔溟3 天前
C语言图论：最小生成树算法闻缺陷则喜何志丹5 天前
【图论 组合数学】P10912 [蓝桥杯 2024 国 B] 数星星|普及+2301_764441335 天前
使用python构建的决策逻辑的图论leoufung8 天前
组合问题：为什么用start避免重复