kruskal算法 求最小生成樹（鄰接表 無向圖) C實現

算法描述：node 該算法的核心就是貪婪算法。  連續的按照最小權選擇邊，而且當所選的邊不產生圈時把他做爲取定的邊。算法 核心代碼：spa int find_set(int x)// 找到根節點 { if(parent[x] == x) return x; return parent[x] = find_set(parent[x]);// 路徑壓縮 提升查找效率 } b

>>阅读原文<<