一次加入一个节点到我们的最下生成树中。加入哪个？跟着下面的步骤走一遍你就会了。
- 把第一个节点A添加进来
- 看两条边<A,B>,<A,E>,一个长度是3，一个长度是4，把长度短的边的另一个节点添加进来，也就是B
- 再看A,B相连的其他节点，那条边的权值最小，就加入哪条边乃边儿节点。
<A,E>,<B,C>,<B,D>,因为<B,C>的权值最小，所以添加C节点
- 很明显，1最小，1乃头是D所以把D加进来
- 再加入4，也就是E
6.最后再先7，加入F
【图论】普利姆算法，最小生成树
Urf_read2023-12-19 8:17
相关推荐
j_xxx404_7 小时前
蓝桥杯--搜索(DFS基础回溯法，剪枝，记忆化搜索)551只玄猫1 天前
【数学建模 matlab 实验报告5】最短路问题作业第二只羽毛2 天前
第六章 图LUVK_2 天前
第六章 图君义_noip2 天前
信息学奥赛一本通 1487：【例 2】北极通讯网络今儿敲了吗2 天前
51| 数独xsyaaaan2 天前
leetcode-hot100-图论：200岛屿数量-994腐烂的橘子-207课程表-208实现前缀树荣光属于凯撒3 天前
P2176 [USACO11DEC] RoadBlock S / [USACO14FEB] Roadblock G/S赫瑞3 天前
Java中的图论3 —— Floyd赫瑞3 天前
Java中的图论2——Kruskal算法