Java實現(xiàn)Floyd算法求最短路徑
更新時間：2021年11月24日 10:39:45 作者：有道李
這篇文章主要為大家詳細(xì)介紹了Java實現(xiàn)Floyd算法求最短路徑，具有一定的參考價值，感興趣的小伙伴們可以參考一下
本文實例為大家分享了Java實現(xiàn)Floyd算法求最短路徑的具體代碼，供大家參考，具體內(nèi)容如下
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;
}
}
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
詳解在spring中使用JdbcTemplate操作數(shù)據(jù)庫的幾種方式
這篇文章主要介紹了詳解在spring中使用JdbcTemplate操作數(shù)據(jù)庫的幾種方式,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-07-07
這篇文章主要介紹了深入解析java中的值傳遞和引用傳遞,值傳遞是將變量的值復(fù)制給另一個變量，兩個變量之間并沒有直接關(guān)系,引用傳遞是將變量的引用(內(nèi)存地址)傳遞給另一個變量，兩個變量之間指向同一個內(nèi)存地址，修改一個變量的值也會影響到另一個變量2023-07-07
這篇文章主要給大家介紹了關(guān)于Java青蛙跳臺階問題的解決思路與代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-12-12
前段時間分享了關(guān)于Spring Boot中使用Redis的文章，除了Redis之后，我們在互聯(lián)網(wǎng)產(chǎn)品中還經(jīng)常會用到另外一款著名的NoSQL數(shù)據(jù)庫MongoDB。下面這篇文章主要給大家介紹了關(guān)于在spring boot項目中MongoDB的使用方法，需要的朋友可以參考下。2017-09-09
這篇文章主要介紹了Idea中g(shù)it的使用小結(jié),本文給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2024-01-01
Spring兩種任務(wù)調(diào)度Scheduled和Async的區(qū)別和應(yīng)用場景詳解
在現(xiàn)代應(yīng)用程序中,任務(wù)調(diào)度是一個非常普遍的需求,Spring框架提供了兩種主要的方式來實現(xiàn)任務(wù)調(diào)度：??Scheduled?? 和 ??Async??,在這篇文章中,我們將詳細(xì)介紹這兩種方式的區(qū)別和應(yīng)用場景,需要的朋友可以參考下2024-12-12
解決MyBatis-Plus使用動態(tài)表名selectPage不生效的問題
這篇文章主要介紹了如惡化解決MyBatis-Plus使用動態(tài)表名selectPage不生效的問題,文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-11-11
這篇文章主要介紹了SpringBoot如何使用Captcha生成驗證碼，幫助大家更好的理解和學(xué)習(xí)使用SpringBoot，感興趣的朋友可以了解下2021-04-04
不規(guī)范使用ThreadLocal導(dǎo)致bug分析解決
這篇文章主要為大家介紹了不規(guī)范使用ThreadLocal導(dǎo)致bug分析解決，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-01-01
這篇文章主要介紹了springboot創(chuàng)建文件夾失敗的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-01-01