关于最短轮径问题的JAVA实现

/*算法步骤：
a.初始时，S只包含源点，即S＝{v}，v的距离为0。U包含除v外的其他顶点，即:U={其余顶点}，若v与U中顶点u有边，则<u,v>正常有权值，若u不是v的出边邻接点，则<u,v>权值为∞。
b.从U中选取一个距离v最小的顶点k，把k，加入S中（该选定的距离就是v到k的最短路径长度）。
c.以k为新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权。
d.重复步骤b和c直到所有顶点都包含在S中。*/

public class TheLeastDistance {

public static void main(String[] args){

//路径用例

int[][] data={{0,7,9,Integer.MAX_VALUE,Integer.MAX_VALUE,14},

{7,0,10,15,Integer.MAX_VALUE,Integer.MAX_VALUE}

{9,10,0,11,Integer.MAX_VALUE,2},

{Integer.MAX_VALUE,15,11,0,6,Integer.MAX_VALUE},

{Integer.MAX_VALUE,Integer.MAX_VALUE,Integer.MAX_VALUE,6,0,9},

{14,Integer.MAX_VALUE,2,Integer.MAX_VALUE,9,0}};

int[] dis=new int[data.length];

//S集合

boolean[] bool=new boolean[data.length];

for(int i=0;i<data.length;i++){

dis[i]=data[0][i];

}

bool[0]=true;

for(int p=1;p<data.length;p++){

int min=Integer.MAX_VALUE;

int pos=0;

for(int i=1;i<data.length;i++){

if(!bool[i]&&dis[i]<min){

min=dis[i];

pos=i;

}

}

bool[pos]=true;

for(int j=1;j<data.length;j++){

if((!bool[j]) && data[pos][j]<Integer.MAX_VALUE){

if(dis[pos]+data[pos][j]<dis[j]){

dis[j]=data[0][pos]+data[pos][j];

}

}

}

}

for(int i=0;i<dis.length;i++){

System.out.println(dis[i]);

}

}

}