C++,Kruskal克鲁斯卡尔算法求最小生成树

第一篇博客。 克鲁斯卡尔求最小生成树思想：首先将n个点看做n个独立的集合，将所有边快排（从小到大）。然后，按排好的顺序枚举每一条边，判断这条边连接的两个点是否属于一个集合。若是，则将这条边加入最小生 ...