kruskal算法 求最小生成树（邻接表 无向图) C实现

算法描述：node 该算法的核心就是贪婪算法。  连续的按照最小权选择边，而且当所选的边不产生圈时把他做为取定的边。算法 核心代码：spa int find_set(int x)// 找到根节点 { if(parent[x] == x) return x; return parent[x] = find_set(parent[x]);// 路径压缩 提升查找效率 } b

>>阅读原文<<