本文实例为大家分享了Java实现Floyd算法求最短路径的具体代码,供大家参考,具体内容如下
import java.io.FileInputStream; import java.io.FileNotFoundException; import java.util.Scanner; public class TestMainIO { 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; } }
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
软考中级精品资料免费领
- 历年真题答案解析
- 备考技巧名师总结
- 高频考点精准押题
- 资料下载
- 历年真题
193.9 KB下载数265
191.63 KB下载数245
143.91 KB下载数1148
183.71 KB下载数642
644.84 KB下载数2756
相关文章
发现更多好内容猜你喜欢
AI推送时光机Java实现Floyd算法求最短路径
后端开发2023-05-30
最短路径算法—Floyd(弗洛伊德)算法
后端开发2023-01-31
Floyd和dij算法计算最短路径有什么区别
后端开发2023-10-29
Java利用Dijkstra和Floyd分别求取图的最短路径
后端开发2024-04-02
Java如何利用Dijkstra和Floyd分别求取图的最短路径
后端开发2023-06-29
java实现最短路径算法之Dijkstra算法的示例
后端开发2023-05-31
python3实现Dijkstra算法最短路径的实现
后端开发2024-04-02
Java利用遗传算法求解最短路径问题
后端开发2024-04-02
Java如何利用遗传算法求解最短路径
后端开发2023-07-01
C++最短路径Dijkstra算法如何实现
后端开发2023-07-05
Java利用Dijkstra算法求解拓扑关系最短路径
后端开发2024-04-02
实现Dijkstra算法最短路径问题详解
后端开发2024-04-02
Python和Matlab怎么实现蚂蚁群算法求解最短路径
后端开发2023-06-29
python中怎么利用Dijkstra算法求最短路径
后端开发2023-06-02
C#图表算法之最短路径怎么实现
后端开发2023-06-30
Python&Matlab实现蚂蚁群算法求解最短路径问题的示例
后端开发2024-04-02
Java实现Dijkstra输出最短路径的实例
后端开发2023-05-31
C#图表算法之最短路径
后端开发2024-04-02
Python实现最短路径问题的方法
后端开发2024-04-02
咦!没有更多了?去看看其它编程学习网 内容吧