Java实现Floyd算法求最短路径
本文实例为大家分享了Java实现Floyd算法求最短路径的具体代码，供大家参考，具体内容如下
importjava.io.FileInputStream;
importjava.io.FileNotFoundException;
importjava.util.Scanner;
publicclassTestMainIO{
/**
*@paramargs
*@throwsFileNotFoundException
*/
publicstaticvoidmain(String[]args)throwsFileNotFoundException{
TestMainIOtest_print=newTestMainIO();
int[][]G=test_print.intputGragh("D:\\Users\\test.txt",6);
int[][]Dis=test_print.floyd(G,6);
test_print.printG(Dis,6);
}
publicvoidprintG(int[][]G,intn){
for(inti=0;i"+j+""+G[i][j]);
}
}
}
publicint[][]intputGragh(Stringpath,intnum)throwsFileNotFoundException{
int[][]G=newint[num][num];
for(inti=0;iDis[i][k]+Dis[k][j]){
Dis[i][j]=Dis[i][k]+Dis[k][j];
}
}
}
}
returnDis;
}
}
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持毛票票。