一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点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
相关推荐
散11210 小时前
01数据结构-Prim算法KyollBM14 小时前
【图论】分层图 / 拆点GawynKing17 小时前
图论(5)最小生成树算法KarrySmile19 小时前
Day60--图论--94. 城市间货物运输 I（卡码网），95. 城市间货物运输 II（卡码网），96. 城市间货物运输 III（卡码网）花开富贵ii1 天前
代码随想录算法训练营四十三天|图论part01yi.Ist2 天前
图论——Djikstra最短路KarrySmile2 天前
Day55--图论--107. 寻找存在的路径（卡码网）KarrySmile2 天前
Day62--图论--97. 小明逛公园（卡码网），127. 骑士的攻击（卡码网）Morriser莫3 天前
图论Day2学习心得KarrySmile3 天前
Day53--图论--106. 岛屿的周长（卡码网），110. 字符串接龙（卡码网），105. 有向图的完全联通（卡码网）