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