本文实例为大家分享了Java实现Floyd算法求最短路径的具体代码,供大家参考,具体内容如下
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
public class TestMainIO {
/**
* @param args
* @throws FileNotFoundException
*/
public static void main(String[] args) throws FileNotFoundException {
TestMainIO test_print = new TestMainIO();
int[][] G = test_print.intputGragh("D:\\Users\\test.txt" , 6);
int[][] Dis = test_print.floyd(G, 6);
test_print.printG(Dis, 6);
}
public void printG(int[][] G,int n){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
System.out.println(i+"->"+j+" "+G[i][j]);
}
}
}
public int[][] intputGragh(String path , int num) throws FileNotFoundException{
int[][] G = new int[num][num];
for(int i=0;i<num;i++){
for(int j=0;j<num;j++){
G[i][j]=999;
}
}
Scanner in = new Scanner(new FileInputStream(path));
while (in.hasNext()) {
int i = in.nextInt();
int j = in.nextInt();
int weight = in.nextInt();
G[i][j] = weight;
}
return G;
}
public int[][] floyd(int[][] G,int n){
int[][] Dis= new int[n][n];
for(int q=0;q<n;q++){
for(int w=0;w<n;w++){
Dis[q][w]=G[q][w];
}
}
for(int k = 0; k < n; k++){
for(int i=0; i < n; i++ ){
for(int j=0; j < n; j++){
if(Dis[i][j]>Dis[i][k]+Dis[k][j]){
Dis[i][j]=Dis[i][k]+Dis[k][j];
}
}
}
}
return Dis;
}
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持亿速云。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。