【图论】普利姆算法,最小生成树

一次加入一个节点到我们的最下生成树中。加入哪个?跟着下面的步骤走一遍你就会了。

  1. 把第一个节点A添加进来
  1. 看两条边<A,B>,<A,E>,一个长度是3,一个长度是4,把长度短的边的另一个节点添加进来,也就是B
  1. 再看A,B相连的其他节点,那条边的权值最小,就加入哪条边乃边儿节点。

<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小,所以添加C节点

  1. 很明显,1最小,1乃头是D所以把D加进来
  1. 再加入4,也就是E

6.最后再先7,加入F

相关推荐
菜鸟5555520 小时前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
菜鸟555551 天前
图论:最小生成树
算法·图论
菜鸟555551 天前
图论:搜索问题
图论·搜索
菜鸟555552 天前
图论:并查集
图论·并查集
xindafu2 天前
代码随想录算法训练营第五十三天|图论part4
图论
zc.ovo2 天前
图论水题日记
算法·深度优先·图论
arin8763 天前
【图论】倍增与lca
算法·图论
guozhetao3 天前
【图论,拓扑排序】P1347 排序
数据结构·c++·python·算法·leetcode·图论·1024程序员节
Aurora_wmroy3 天前
算法竞赛备赛——【图论】拓扑排序
数据结构·c++·算法·蓝桥杯·图论
Aurora_wmroy4 天前
算法竞赛备赛——【图论】求最短路径——Bellman-Ford & SPFA
数据结构·c++·算法·蓝桥杯·图论