作者mingchikuo (mingchikuo)
看板Grad-ProbAsk
标题[理工] 105成大电机 资结 Floyd Warshall计算
时间Wed Jan 31 23:24:51 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1517412293.A.030.html
1F：推 PunchShadow: 首先你搞错题目了A^1(i,j) 的意思是(i,j)经过1的最短 02/01 14:25
3F：→ PunchShadow: 这题的0相当於没有课本上无限的意思 02/01 14:27
4F：→ PunchShadow: 打错 没有没有这样xDDD 02/01 14:35