摘要： 恢复内容开始 kruskal算法是一种求最小生成树的算法。 思路：贪心思想，每次取最小的一条边，如果成环则取下一条最小的边，直到取了（N-1）条边为止（N是点的个数）。 用并查集判断是否成环：如果在一个集合内就成环，如果不在一个集合内就把这条边添加到集合里。 1 #include<iostream> 阅读全文