最小生成树——Prim算法

package MinTree;

import java.awt.*;
import java.util.Arrays;
import java.util.Scanner;

public class Prim {
    static int INF=100000;
    public static void main(String args[]){
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] ch=new int[n][n];
        for(int i=0;i<ch.length;i++){
            Arrays.fill(ch[i],INF);
        }
        for(int i=0;i<m;i++){
            int l=sc.nextInt();
            int r=sc.nextInt();
            int w=sc.nextInt();
            ch[l][r]=ch[r][l]=w;
        }
        prim(ch,0);
    }

    private static void prim(int[][] ch, int v) {
        int lowcost[]=new int[ch.length];
        int min;
        int closest[]=new int[ch.length];
        int i,j,k=0;
        for(i=0;i<ch.length;i++){
            lowcost[i]=ch[v][i];
            closest[i]=v;
        }
        lowcost[v]=0;
        for(i=1;i<ch.length;i++){
            min=INF;
            for(j=0;j<ch.length;j++){
                if(lowcost[j]!=0&&lowcost[j]<min) {
                    min = lowcost[j];
                    k = j;
                }
            }
            System.out.printf("边（%d,%d）权为：%d\n",closest[k],k,min);
            lowcost[k]=0;
            for (j=0;j< ch.length;j++){
                if(lowcost[j]!=0&&ch[k][j]<lowcost[j]){
                    lowcost[j]=ch[k][j];
                    closest[j]=k;
                }
            }
        }

    }
}
/*
7 9
0 5 10
0 1 28
4 5 25
4 6 24
1 6 14
4 3 22
3 6 18
2 3 12
1 2 16
 */