少年码农

分类

算法解析(2)

/ 注册

TA的专栏 24篇文章 4人订阅

c++算法大全

23篇文章 163人学习

少年竞赛选手

1篇文章 135人学习

全部文章（共1篇）

最小生成树（Kruskal）来自专栏

最小生成树有两种解法，分别是Prim算法和Kruskal算法。在这篇文章我将会讲解Kruskal算法。 1.简介 Kruskal算法是一种贪心算法，分为三个步骤：按权值排序、找father(父节点)和主算法。 2.代码 1.按权值排序 int n,m; //定义struct struct edge{...

C++ 最小生成树

2025-08-22

4 32