克鲁斯卡尔算法(Kruskal算法)求最小生成树

get到一个介绍克鲁斯卡尔算法最通俗易懂的文章，分享一下，如有侵权，请联系博主删除 求最小生成树之普里姆算法。该算法从顶点的角度为出发点，时间复杂度为O(n2)，更适合与解决边的绸密度更高的连通网。 本节所介绍的克鲁斯卡尔算法，从边的角度求网的最小生成树，时间复杂度为O(eloge)。和普里姆算法恰恰相反，更适合于求边稀疏的网的最小生成树。 对于任意一个连通网的最小生成树来说，在要求总的权值最小的

>>阅读原文<<