摘要： kruskal算法其实也是和prim算法一样求无向图的最小生成树，也属于贪心算法，不过prim算法的复杂度为O(n^2)，适用于稠密图，而kruskal算法的复杂度为O(eloge)，适用于稀疏图。kruskal算法描述很容易理解，如下1.设连通网N=(V,{E})，令最小生成树初始状态为只有n个顶... 阅读全文