Floyd算法-java实现

时间：2022-05-13 08:38:57
【文件属性】：

文件名称：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); 好像不对

相关文章