[理工] 105成大電機 資結 Floyd Warshall計算
我把這個題目給的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
推
02/01 14:25,
8年前
, 1F
02/01 14:25, 1F
→
02/01 14:27,
8年前
, 2F
02/01 14:27, 2F
→
02/01 14:27,
8年前
, 3F
02/01 14:27, 3F
→
02/01 14:35,
8年前
, 4F
02/01 14:35, 4F