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

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

  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

相关推荐
君义_noip1 小时前
信息学奥赛一本通 1524:旅游航道
c++·算法·图论·信息学奥赛
刃神太酷啦1 天前
基础算法篇(3)(蓝桥杯常考点)-图论
数据结构·c++·算法·职场和发展·蓝桥杯·图论·蓝桥杯c++组
羑悻的小杀马特1 天前
【狂热算法篇】探寻图论幽径:Bellman - Ford 算法的浪漫征程(通俗易懂版)
c++·算法·图论·bellman_ford算法
好好学习^按时吃饭2 天前
P4551 最长异或路径
算法·深度优先·图论
triticale2 天前
【图论】最短路径问题总结
java·开发语言·图论
百渡ovO2 天前
【蓝桥杯】每日练习 Day 16,17
c++·算法·图论
JNU freshman2 天前
蓝桥杯 之 图论基础+并查集
蓝桥杯·图论
JLU_LYM3 天前
图论问题集合
图论·有向图
dokii13 天前
leetcode102 二叉树的层次遍历 使用队列实现二叉树广度优先遍历
数据结构·深度优先·图论
BingLin-Liu4 天前
蓝桥杯备考:图论之拓扑排序
算法·图论