算法java实现--贪心算法--最小生成树问题--Prim算法

最小生成树问题（Prim算法）的java实现（贪心算法）

具体问题描述以及C/C++实现参见网址

http://blog.csdn.net/liufeng_king/article/details/8738161

/**
 * 最小生成树（Prim算法）：贪心算法
 */
import java.util.Scanner;

public class Prim {
	public static void prim(int n,float[][] c){
		float[] lowcost=new float[n+1];
		int[] closest=new int[n+1];//表示i到其他所有未添加进来的顶点的最短距离
		boolean[] s=new boolean[n+1];//
		
		//初始化
		s[1]=true;
		for(int i=2;i<=n;i++){
			lowcost[i]=c[1][i];
			closest[i]=1;
			s[i]=false;
		}
		for(int i=1;i