0

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

上記の私の混乱を解決できる人はいますか?それは本に間違って書かれていますか?

4

1 に答える 1