【數據結構與算法】最小生成樹--Kruskal算法 Prim算法

Kruskal算法 步驟： 1、給邊的權值排序 2、從小到大一個一個往裏填，如果不成環，保留。如果城環，拋棄。 3、重複步驟2 Prim算法 步驟： 1、將頂點分成兩個集合，一個集合是確定了路徑的點，另一個集合是沒確定的點。 2、尋找兩個集合之間的最短路徑爲新的路徑，更新兩個集合 3、重複步驟1，2

>>阅读原文<<