利用动态规划方法求解每对结点之间的最短路径问题（all pairs shortest path problem）时，设有向图G=共有n 个结点，结点编号1～n，设C 是G 的成本邻接矩阵，用Dk(i,j)表示从i 到j 并且不经过编号比k 还大的结点的最短路径的长度（(i,j)即为图G 中结点i 到j 的最短路径长度），则求解该问题的递推关系式为 （）。

A.A

B.B

C.C

D.D