标签: graph-theory floyd-warshall
对于Floyd-Warshall的算法,循环的顺序是k,i和j。如果我搞砸循环的顺序并意外地将其写为i,k和j,会发生什么?该计划将以何种方式运作?谢谢!
答案 0 :(得分:0)
无。如果您在运行时没有篡改3级迭代,它会为您提供结果。 Floyd-Warshall总是返回最短的路径。