Vectorized Floyd-Warshall:Floyd-Warshall 所有对最短路径算法的矢量化(快速)实现。-matlab开发

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

网友评论