树【注释6】是一种数据结构。
但是生成树可以算作图论问题。
最小生成树就是在一个连通图中选出一系列的边，使点集和这些边形成一个树形结构。
最小生成树的典型算法有Kruskal和prim
kruskal是一种暴力算法，思路就是
1.将n个点化为n个集合
2.小到大排序m条边
3.逐条选取边，如果该边的两点不在一个集合内就合并这两个点所在的集合，并将该边纳入生成树的边集
反之，若两点在一个集合内就直接忽略这条边 当边集中的边的数量达到n-1时，表示树的完成。
#用到集合我们通常使用并查集实现（如果有友链我会贴到这里的）
原文：https://www.cnblogs.com/rtrtrt/p/12534817.html