算法分析与计算——作业一

一、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/-