一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
hnjzsyjyj15 小时前
洛谷 T145300：这是一棵树吗? ← 图论握手定理故事和你911 天前
洛谷-【图论2-1】树2刀法如飞1 天前
Ontology本体论是什么数据结构？Palantir 技术原理介绍khalil10202 天前
代码随想录算法训练营Day-50 图论02 | 99.岛屿数量-深搜、99.岛屿数量-广搜 、100.岛屿的最大面积khalil10203 天前
代码随想录算法训练营Day-49 图论01 | 图论理论基础、深搜理论基础、98. 所有可达路径、广搜理论基础洛水水3 天前
【力扣100题】27. 二叉树的最大深度故事和你913 天前
洛谷-【数据结构2-2】线段树2故事和你913 天前
洛谷-【数据结构2-2】线段树1鱼子星_3 天前
最短路问题【图论】是wzoi的一名用户啊~5 天前
Floyd 模版 弗洛伊德算法 模版