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

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

  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

相关推荐
玉树临风ives14 小时前
leetcode 2360 图中最长的环 题解
算法·leetcode·深度优先·图论
Joe_Wang51 天前
[图论]拓扑排序
数据结构·c++·算法·leetcode·图论·拓扑排序
蒙奇D索大1 天前
【数据结构】图解图论:度、路径、连通性,五大概念一网打尽
数据结构·考研·算法·图论·改行学it
君义_noip1 天前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
刃神太酷啦2 天前
基础算法篇(3)(蓝桥杯常考点)-图论
数据结构·c++·算法·职场和发展·蓝桥杯·图论·蓝桥杯c++组
羑悻的小杀马特2 天前
【狂热算法篇】探寻图论幽径:Bellman - Ford 算法的浪漫征程(通俗易懂版)
c++·算法·图论·bellman_ford算法
好好学习^按时吃饭3 天前
P4551 最长异或路径
算法·深度优先·图论
triticale3 天前
【图论】最短路径问题总结
java·开发语言·图论
百渡ovO3 天前
【蓝桥杯】每日练习 Day 16,17
c++·算法·图论
JNU freshman3 天前
蓝桥杯 之 图论基础+并查集
蓝桥杯·图论