文件名称：Vectorized Floyd-Warshall：Floyd-Warshall 所有对最短路径算法的矢量化（快速）实现。-matlab开发
文件大小：2KB
文件格式：ZIP
更新时间：2024-06-21 09:38:10
matlab
Floyd-Warshall 算法计算给定邻接矩阵的所有对最短路径矩阵。 该算法是 O(n^3)，在大多数实现中，您会看到 3 个嵌套的 for 循环。 这在 Matlab 中效率很低，所以在这个版本中，两个内部循环被向量化（因此，它运行得更快）。 确保您的输入矩阵已正确初始化——如果 i 和 j 不是邻居，则 A(i,j) = Inf。
【文件预览】：
FastFloyd.zip