DeerTrodis

摘要： 算法思路 路径矩阵 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)，以此类推。最后又用同样的公式由D(n-1)构造出矩阵D(n)。 阅读全文