graph-theory - Floyd-Warshall アルゴリズムでループの順序を間違えるとどうなりますか?

Question

Floyd-Warshall のアルゴリズムの場合、ループの順序は k、i、および j です。ループの順番を間違えて、誤って i、k、j と書いてしまったらどうなるでしょうか? プログラムが機能しないのはどのような場合ですか? ありがとう！

Answer 1

何もない。実行時にその 3 レベルの反復を改ざんしていなければ、結果が得られます。Floyd-Warshall は常に、存在する最短パスを返します。