图之 最小生成树 Kruskal算法

最小生成树之Kruskal算法

说明

Kruskal算法的find函数由边决定，时间复杂度为O(log e),而外面有一个for循环e次，所以Kruskal算法得时间复杂度为O(e * log e)，适合求边稀疏的网的最小生成树Kruskal算法的find