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中的值傳遞和引用傳遞
這篇文章主要介紹了深入解析java中的值傳遞和引用傳遞,值傳遞是將變量的值復(fù)制給另一個變量，兩個變量之間并沒有直接關(guān)系,引用傳遞是將變量的引用(內(nèi)存地址)傳遞給另一個變量，兩個變量之間指向同一個內(nèi)存地址，修改一個變量的值也會影響到另一個變量
2023-07-07
Java青蛙跳臺階問題的解決思路與代碼
這篇文章主要給大家介紹了關(guān)于Java青蛙跳臺階問題的解決思路與代碼，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-12-12
spring boot項目中MongoDB的使用方法
前段時間分享了關(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é)
這篇文章主要介紹了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生成驗證碼
這篇文章主要介紹了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)建文件夾失敗的解決
這篇文章主要介紹了springboot創(chuàng)建文件夾失敗的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2022-01-01