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

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

  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

相关推荐
极客数模13 小时前
2025年MathorCup 大数据竞赛明日开赛,注意事项!论文提交规范、模板、承诺书正确使用!2025年第六届MathorCup数学应用挑战赛——大数据竞赛
大数据·python·算法·matlab·图论·比赛推荐
大数据张老师21 小时前
【无标题】
算法·图论
许小禾上学记21 小时前
学习笔记 | 图论基础
笔记·学习·图论
小李小李快乐不已21 小时前
图论理论基础(1)
数据结构·算法·leetcode·深度优先·图论·广度优先·宽度优先
大数据张老师2 天前
数据结构——广度优先搜索
数据结构·图论·宽度优先
YSRM2 天前
Leetcode+Java+图论+最小生成树&拓扑排序
java·leetcode·图论
YSRM2 天前
Leetcode+Java+图论+并查集
算法·leetcode·图论
YSRM3 天前
Leetcode+Java+图论II
java·leetcode·图论
晚枫~4 天前
图论基础:探索节点与关系的复杂网络
网络·数据结构·图论
stolentime6 天前
SCP2025T2:P14254 分割(divide) 题解
算法·图论·组合计数·洛谷scp2025