Floyd Warshall アルゴリズムについて読んで検索しましたが、理解できたと思います。しかし、本「アルゴリズムの紹介(トーマス・H・コーメンの本)」で読んだ例では、ある時点で積み重ねました。私は混乱しました。これは本と同じ図です。私の質問は最後のステップ、つまり π(5) にあります。例を次に示します:
http://integrator-crimea.com/images/fig653_01_0.jpg
I think the first row of π(5) must be :
NIL 5 5 5 1
However it is written in the book :
NIL 3 4 5 1
上記の私の混乱を解決できる人はいますか?それは本に間違って書かれていますか?