Kruskal算法

同樣是求最小生成樹，kruskal適合從邊的角度出發，因此適合稀疏圖。而prim算法從點的角度出發，適合稠密圖。 時間複雜度爲O(eloge)。因爲外層循環了e(邊數)層，而內部find循環了loge層。 算法首先把二維矩陣圖轉化爲邊圖 for(i=0;i<MAXSIZE;i++){ for(j=0;j<MAXSIZE;j++){ flag = 1;

>>阅读原文<<