一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
txzrxz1 天前
拓补排序讲解稚南城才子，乌衣巷风流1 天前
长链剖分（Long Chain Decomposition）算法详解北方的银狐-Zero1 天前
OntoL对标Palantir功能简介-视频版stolentime2 天前
SP8549 MAIN75 - BST again题解wabs6664 天前
关于图论【卡码网100.最大岛屿的面积的思考】c238564 天前
下篇：回溯与剪枝的「智慧寻宝人」——DFS 进阶与网格 / 图论应用wabs6665 天前
关于图论【广度优先搜索的理论基础】稚南城才子，乌衣巷风流5 天前
DFS序详解：原理、应用与实现wabs6668 天前
关于图论【深度优先搜索的理论基础】wabs6668 天前
关于图论【力扣797.所有可能的路径的思考】