最优子结构：对于任意i,j间最短路p,其间的 任意子路径均最短 假设这是从到的最短通路，经过k If vertices i and j are distinct,then we decompose path p into ikj,where path p'now contains at most m-1 edges.By Lemma 24.1, p'is a shortest path from i to k,and sd(i.)=8(i,k+wki 这对我们未来的“递归”有什么启发？i k j 假设这是从i到j的最短通路，经过k p ’ 最优子结构：对于任意i，j间最短路p,其间的 任意子路径均最短 这对我们未来的“递归”有什么启发？