https://i.imgur.com/IiUoR5g.jpg
我把這個題目給的A矩陣當Adj矩陣(2當權重)畫成圖，就是一個每個點都有loop的怪圖...
計算Warshall演算法時，我用的A^0就是把A的對角項改0、0改成無限符號，
再去算A^1、A^2答案很怪就是了...感覺我誤會題目了。
但真的想不懂啊QQ....
請問有高手能隨手作答一下把1、3、4題貼給我嗎？
非常感謝！

首先你搞錯題目了A^1(i,j) 的意思是(i,j)經過1的最短https://i.imgur.com/Ov737bB.jpg這題的0相當於沒有課本上無限的意思打錯 沒有沒有這樣xDDD