一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
图灵科竞社资讯组17 小时前
图论基础：图存+记忆化搜索啊阿狸不会拉杆1 天前
数据结构-图rgb2gray1 天前
描述城市出行需求模式的复杂网络视角：大规模起点-目的地需求网络的图论分析ん贤1 天前
图论算法体系：并查集、生成树、排序与路径搜索全解析_安晓1 天前
数据结构 -- 图的应用（一）奶油泡芙shi_caicai2 天前
算法题-图论_extraordinary_3 天前
数据结构图论基础知识（一）How_doyou_do4 天前
P5839-图论-Floyd算法callJJ4 天前
Floyd算法求解最短路径问题——从零开始的图论讲解(3)君义_noip4 天前
信息学奥赛一本通 1504：【例 1】Word Rings | 洛谷 SP2885 WORDRING - Word Rings