题解 1705: 数据结构-最小生成树

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

数据结构-最小生成树-题解(C语言代码)-----------并查集Kruskal算法

这里的程序不是Prime算法,而是Kruskal算法对于解这个最小生成树,其实关键的地方是先将这些边都排序一遍,从小到大然后就开始选,从长度小的边开始选,看看这条边能不能把两个点连接在一起,都是要注意这两条边参与连接之后要保证形成的树不能有环,