Kruskal算法

同样是求最小生成树，kruskal适合从边的角度出发，因此适合稀疏图。而prim算法从点的角度出发，适合稠密图。 时间复杂度为O(eloge)。因为外层循环了e(边数)层，而内部find循环了loge层。 算法首先把二维矩阵图转化为边图 for(i=0;i<MAXSIZE;i++){ for(j=0;j<MAXSIZE;j++){ flag = 1;

>>阅读原文<<