一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
每天要多喝水3 天前
图论Day39：孤岛题目仟濹3 天前
【算法打卡day10（2026-02-24 周二）复习算法：DFS BFS 并查集】仰泳的熊猫3 天前
蓝桥杯算法提高VIP-种树每天要多喝水4 天前
图论Day38：孤岛基础xsyaaaan4 天前
代码随想录Day43图：图论理论基础_深搜理论基础_98所有可达路径_广搜理论基础WW_千谷山4_sch5 天前
MYOJ_7789:(洛谷P3388)【模板】割点（割顶）（tarjan算法）WW_千谷山4_sch5 天前
MYOJ_11705:(洛谷P1137)旅行计划(经典拓扑排序)yyy(十一月限定版)5 天前
图论——最小生成树Kruskal算法yyy(十一月限定版)6 天前
图论——最短路Dijkstra算法-海绵东东-6 天前
图论——代码篇