【文件属性】：
文件名称：Floyd算法-java实现
文件大小：4KB
文件格式：JAVA
更新时间：2022-05-13 08:38:57
Floyd算 最短路径
解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。
java代码实现。算法详解，参考技术文档
https://www.jianshu.com/p/db0df9197073
网友评论
- int[][] matrix = { {MAX, 1, MAX, MAX, MAX}, {1, MAX, 1, MAX, MAX}, {MAX, 1, MAX, 1, MAX}, {MAX, MAX, 1, MAX, 1}, {MAX, MAX, MAX, 1, MAX} }; FloydDemo.print(matrix); FloydDemo demo = new FloydDemo(5); demo.floyd(matrix); FloydDemo.print(demo.dist); FloydDemo.print(demo.path); demo.findPath(0,4); 好像不对