如果我搞亂了Floyd-Warshall算法中循環的順序會發生什麼？

Question

對於Floyd-Warshall算法，循環的順序是k，i和j。如果我搞砸了循環的順序，並不小心把它寫成i，k和j，會發生什麼？該程序不能工作的方式是什麼？謝謝！

Answer 1

沒有。如果您在運行期間沒有篡改該3級迭代，它會給出結果。 Floyd-Warshall總是返回最短的路徑。