Java实现普里姆--最小生成树算法，哪儿有问题，请多多指教！
import java.util.Scanner;public class Prim_MinTree {public static void main(String[] args) {Scanner sc = new Scanner(System.in);// n是顶点的个数，m是边的个数int n = sc.nextInt(), m = sc.nextInt();int[][] uvw = new int[n + 1][n + 1];// 存放顶点与顶点间的权值，一个邻接矩阵// 初始化for (int i = 1; i < n + 1; i++) {for (int j = 1; j < n + 1; j++) {if (i != j)uvw[i][j] = Integer.MAX_VALUE;// 用于代表顶点i与顶点j之间不相连}}for (int i = 0; i < m; i++) {int u = sc.nextInt(), v = sc.nextInt(), w = sc.nextInt();uvw[u][v] = w;uvw[v][u] = w;}int lowcost[] = new int[n + 1];// 临时数组，先存邻接矩阵的第一行数据，在下面就知道它的作用了// 初始化，先存第一组数据for (int i = 1; i < lowcost.length; i++)lowcost[i] = uvw[1][i];int adjvex[] = new int[n + 1];// 存放相关顶点的下标的// 比如，初始化都是1，1就表示就是i顶点和顶点1都相连，如果adjvex[i]=3,表示顶点i与顶点3相连for (int i = 1; i < adjvex.length; i++)adjvex[i] = 1;// 开始种最小生成树for (int i = 1; i < n + 1; i++) {int min = Integer.MAX_VALUE;int k = 1;// 在lowcost数组内找出最小的那个权值，并获取到角标，lowcost就是记录每一组数据的数组for (int j = 1; j < lowcost.length; j++) {if (lowcost[j] != 0 && lowcost[j] < min) {min = lowcost[j];k = j;// 获得最小权值的角标}}if (adjvex[k] == k)// 最小生成树生成完，当出现顶点与自己相连这种情况，就代表完成了break;System.out.print("(" + adjvex[k] + "," + k + ") ");// adjvex[k]与k相连lowcost[k] = 0;// 标记该顶点完成任务// 这里是更新lowcost数组，邻接矩阵的第k行数据与lowcost数组进行比较for (int j = 1; j < n + 1; j++) {if (lowcost[j] != 0 && uvw[k][j] < lowcost[j]) {lowcost[j] = uvw[k][j];adjvex[j] = k;}}}sc.close();}}
