Kruskal算法求最小生成树 附hdoj1162

本身实现的kruskal算法。ios 其实懂了并查集，实现kurskal算法便很简单了。算法 按照克鲁斯卡尔算法，从最小的边开始选（因此把全部边按权值非降序排序），而后选的过程必定是从小到大地选，若是发现不适合的就抛弃，并且绝对不会回溯再次检查是否适合（不吃回头艹）。所以如何判断边适合就是算法的关键了。函数 这里的关键其实就是并查集，并查集是用集合的观点来看结点与结点的关系。结点做为元素，只有属于

>>阅读原文<<