通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。

从图的带权邻接矩阵A=[a(i,j)] n×n开始，递归地进行n次更新，即由矩阵D(0)=A，按一个公式，构造出矩阵D(1)；又用同样地公式由D(1)构造出D(2)；……；最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度，称D(n)为图的距离矩阵，同时还可引入一个后继节点矩阵path来记录两点间的最短路径。-By weight of a graph in which each matrix calculated shortest path between two matrices. From the graph adjacency matrix with the right A = [a (i, j)] nn starting recursively updated n times, i.e. by the matrix D (0) = A, according to a formula is constructed matrix D (1)　 also used the same way by the formula D (1) construct a D (2)　......　finally use the same formula consists of D (n-1) construct a matrix D (n). Matrix D (n) of the i-th row j-th column is the i-th element of the j-th vertex to vertex of the shortest path length, called D (n) of the distance matrix of Fig, while also introducing a successor node matrix to record the path between two points the shortest path.