最小树-克鲁斯卡尔

public class Main {
	static final int MAXVEX =65535;
	static final int MINVEX =65535;
	public static void main(String[] args) {
		MyGrop2 p = new MyGrop2();
		new Main().MiniSpanTree(p);
	}
	static int Find (int parent [] , int f){
		while(parent[f] >0){
			f = parent[f]; // 下标 f 指向 parent[f]
		}
		return f;
	}
	 void MiniSpanTree(MyGrop2 G){
		int i,n,m;
		EDGE [] edges = new EDGE[MAXVEX];
		for (i=0 ; i
最小树-克鲁斯卡尔_第1张图片

你可能感兴趣的:(算法,@java)