Prime(最小生成树算法)的java实现

以后打算用这个博客作为平台，记录自己的一些东西，希望自己在这两年半的时间有一些成长。
public int primeValue(int[][] a, int n) {
int sum = 0;
int[] lowcost = new int[n + 1];//边的最小值
int[] closest = new int[n + 1];//存储最近节点
boolean[] visit = new boolean[n + 1];
visit[1] = true;//visit为true则说明该节点已经被访问
for(int i = 2; i <= n; i++) {
lowcost[i] = a[1][i];
closest[i] = 1;
visit[i] = false;
}
for(int i = 1; i < n; i++) {
int min = Integer.MAX_VALUE;
int j = 1;
for (int k = 2; k <= n; k++)
if ((lowcost[k] < min) && (!visit[k])) {
min = lowcost[k];
j = k;
}
sum += min;//累加最小生成树的边权值s
visit[j] = true;
for(int k = 2; k <= n; k++) {
if (a[j][k] < lowcost[k] && !visit[k]) {
lowcost[k] = a[j][k];
closest[k] = j;
}
}
}
return sum;
}