public class Floyd { //Floyd最短路算法,求任意两点之前的最短路
static float[][] Floyd(float e[][]){
for(int k=0;k<e.length;k++)
for(int i=0;i<e.length;i++)
for(int j=0;j<e.length;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
for(int i=0;i<e.length;i++){
for(int j=0;j<e[i].length;j++)
return e;
static float[][] Floyd(float e[][]){
for(int k=0;k<e.length;k++)
for(int i=0;i<e.length;i++)
for(int j=0;j<e.length;j++)
if(e[i][j]>e[i][k]+e[k][j])
e[i][j]=e[i][k]+e[k][j];
for(int i=0;i<e.length;i++){
for(int j=0;j<e[i].length;j++)
return e;
}
}