一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
lvwangshu1 天前
图论：LCA、树的直径、树的重心、二分图与 Tarjan 缩点hansang_IR3 天前
【题解】[APIO2023] 赛博乐园 / cyberlandaqiu1111113 天前
【并查集 / 图论】蓝桥云课 - 魔法大陆的城市群（求无向图连通块数量）题解lvwangshu8 天前
P6534 [COCI 2015/2016 #1] UZASTOPNI 等差树列 题解positive_zpc12 天前
进阶数据结构图——关键路径（四）云淡风轻~窗明几净12 天前
宇宙管理学猜想小星星闪亮登场12 天前
图论--最小生成树(内含二分图)positive_zpc13 天前
进阶数据结构图——最短路径（二）positive_zpc13 天前
进阶数据结构图——最小生成树（一）无定义_14 天前
Dijkstra——单源最短路径