新手报到

以后csdn的博客要和javaeye保持同步更新，现将在javaeye写过的帖子转到这里

先是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;
}