一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
天选之女wow12 小时前
【代码随想录算法训练营——Day60】图论——94.城市间货物运输I、95.城市间货物运输II、96.城市间货物运输IIIfoundbug99920 小时前
基于超像素和基于图论的图像分割方法CodeWizard～2 天前
AtCoder Beginner Contest 430赛后补题天选之女wow3 天前
【代码随想录算法训练营——Day58】图论——117.软件构建、47. 参加科学大会earthzhang20214 天前
【2051】【例3.1】偶数apcipot_rain4 天前
CSP集训错题集 第八周 主题：基础图论天选之女wow4 天前
【代码随想录算法训练营——Day57（Day56周日休息）】图论——53.寻宝极客数模4 天前
2025年（第六届）“大湾区杯”粤港澳金融数学建模竞赛准备！严格遵循要求，拿下大奖！岑梓铭5 天前
《考研408数据结构》第七章（6.1~6.3图的概念、存储方式、深/广度遍历）复习笔记天选之女wow5 天前
【代码随想录算法训练营——Day53】图论——110.字符串接龙、105.有向图的完全可达性、106.岛屿的周长