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;

}

}