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