我们可以用计算最短路径权重的办法来计算最短路径上的结点。定义

我们可以用计算最短路径权重的办法来计算最短路径上的结点。定义为从i到j的至多包含m条边的任意最小权重路径.上结点j的前驱。  请修改EXTEND SHORTEST-PATHS和SLOW-ALL-PAIRS SHORTEST-PATHS,  使其在计算出矩阵L⁽¹⁾,L⁽²⁾  ...，L^{(n -1)}的同时，计算出矩阵π⁽¹⁾，π⁽²⁾，...,  π^(n-1)