想请问一下，使用Floyd-Warshall
求最短路径里面矩阵运算的问题，
https://i.imgur.com/L12X4Rd.jpg
在例题中，
为何矩阵A^k中的第k行、第k列不需要做运算?
例如矩阵A^2中的顶点2->顶点3路径，
除了2->3之外，不是还有2->1->3这种可能吗?
为何能直接断定2->3路径长一定比2->1->3短?

你知道floyd-warshall的原理吗他第k轮算出的是 "除了起终点只通过小于k的点"所以以你的例子 2->1->3的cost在上一轮就算出来了

因为你 2->3路径长跟2->1->3在A^1中考虑过了

Ak 意义是经过点1到k的最小路径不是吗某一点vi走到vk的最短路径途中一定不会有vk的呀所以答案会一样Ak的意义是除了起终点中间经过的点要是1到k之间