一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
wabs6663 小时前
关于图论【最短路径之Bellman_ford 算法（判断负权回路）|卡码网95.城市间货物运输II的思考】cpp_25011 天前
P1113 [USACO02FEB] 杂务漂流瓶jz1 天前
UVA-12174 Shuffle的播放记录 题解答案代码 算法竞赛入门经典第二版wabs6662 天前
关于图论【最短路径之Bellman_ford 算法|卡码网94.城市间货物运输的思考】wabs6663 天前
关于图论【最短路径之Dijkstra算法（堆优化版）|卡码网47.参加科学大会的思考】wabs6663 天前
关于哈希表【力扣1.两数之和的思考】oier_Asad.Chen4 天前
【洛谷题解/AcWing题解/真题】洛谷P2330【SCOI2005】繁忙的都市（Kruskal算法的再探究））wabs6665 天前
关于图论【卡码网117.软件构建的思考】oier_Asad.Chen6 天前
【OI学习笔记】Floyed-Warshall算法解决传递闭包问题依然鸣6 天前
蓝桥杯多校模拟赛（第二场）题解