如果我搞砸Floyd-Warshall算法中的循环顺序会怎么样？

Question

对于Floyd-Warshall的算法，循环的顺序是k，i和j。如果我搞砸循环的顺序并意外地将其写为i，k和j，会发生什么？该计划将以何种方式运作？谢谢！

Answer 1

无。如果您在运行时没有篡改3级迭代，它会为您提供结果。 Floyd-Warshall总是返回最短的路径。