一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
nike0good5 小时前
The 4th Universal Cup GP of Kyoto, April 4-5, 2026 题解星马梦缘8 小时前
离散数学——图论 作战记录故事和你9119 小时前
洛谷-数据结构1-4-图的基本应用1故事和你911 天前
洛谷-数据结构1-4-图的基本应用2玉树临风ives1 天前
atcoder ABC 454 题解_小草鱼_1 天前
【搜索与图论】BFS与DFS的区别kronos.荒2 天前
图论——求孤岛面积、淹没孤岛（python）故事和你912 天前
洛谷-数据结构-1-3-集合3啊我不会诶2 天前
牛客练习赛151深念Y3 天前
图数据库 vs 向量数据库：AI时代的两个“最强大脑”