一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
rannn_1117 小时前
【力扣hot100】图论专题+模板|DFS、BFS、拓扑排序...Fa_Mian_Tuan7 小时前
图论基础 | 邻接多重表原理剖析 + 完整可运行C语言代码（插边/删边/释放）疯狂打码的少年8 小时前
【数据结构】图的应用：最小生成树（Prim / Kruskal）Fa_Mian_Tuan3 天前
图论基础｜邻接矩阵超详细讲解（含无向/有向/带权图+完整可运行C语言代码）有点。4 天前
C++二叉树二（练习题）依然鸣5 天前
PTA团体程序设计天梯赛L1真题讲解L1-077-080oier_Asad.Chen6 天前
【洛谷题解/AcWing题解/OI学习笔记】洛谷P2868【USACO07DEC】Sightseeing Cows G（01分数规划求最大比率）wabs6666 天前
关于图论【A*算法 | 卡码网127.骑士的攻击的思考】依然鸣7 天前
PTA团体程序设计天梯赛L2真题讲解L2-005-008wabs6668 天前
关于图论【最短路径之Bellman_ford 算法（单源有限最短路）|卡码网96.城市间货物运输III的思考】