推 PunchShadow: 首先你搞錯題目了A^1(i,j) 的意思是(i,j)經過1的最短 02/01 14:25
→ PunchShadow: 這題的0相當於沒有課本上無限的意思 02/01 14:27
→ PunchShadow: 打錯 沒有沒有這樣xDDD 02/01 14:35
https://i.imgur.com/IiUoR5g.jpg
我把這個題目給的A矩陣當Adj矩陣(2當權重)畫成圖，就是一個每個點都有loop的怪圖...
計算Warshall演算法時，我用的A^0就是把A的對角項改0、0改成無限符號，
再去算A^1、A^2答案很怪就是了...感覺我誤會題目了。
但真的想不懂啊QQ....
請問有高手能隨手作答一下把1、3、4題貼給我嗎？
非常感謝！
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.137.99
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1517412293.A.030.html