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

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

  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

相关推荐
码农幻想梦17 小时前
第八章 图论
图论
鹭天17 小时前
【网络流 && 图论建模 && 最大权闭合子图】 [六省联考 2017] 寿司餐厅
图论
OYangxf18 小时前
图论----拓扑排序
算法·图论
对方正在长头发丿2 天前
LETTERS(DFS)
c++·笔记·算法·深度优先·图论
WG_172 天前
第五章.图论
算法·图论
玉树临风ives2 天前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
Joe_Wang53 天前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
蒙奇D索大3 天前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
君义_noip3 天前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
刃神太酷啦4 天前
基础算法篇(3)(蓝桥杯常考点)-图论
数据结构·c++·算法·职场和发展·蓝桥杯·图论·蓝桥杯c++组