一、kruskal算法构造最小生成树 问题:举一个实例,画出采用kruskal算法构造最小生成树的过程 二、分析 三、核心函数代码 void kruskal() { int parent[111] = { 0 }, q , w; for (int i = 0; i < m; i++) { q = find(parent,a[i].x); w = find(parent,a[i].y); if (q != w) { parent[q] = w; printf("%d->%d ", a[i].x, a[i].y); } } } 四、源码 https://github.com/sbjv/-