一种“最优解”的递归定义方式 ■表达节点到的最短路径长度的动态规划递归表达式： 口1，T(i,j)=W 2.Z(i,j)=min1<=k<=n[(i,k)+W) 但参考书上采用了另外一种递归表达方式，有何不同？ Now,letbe the minimum weight of any path from vertexito vertexthat contains at most m edges. When m =0,there is a shortest path from i to j with no edges if and only if i =j.Thus, ifi=j, fi≠j =mn(”,盟-”+）一种“最优解”的递归定义方式 ◼ 表达节点i到j的最短路径长度的动态规划递归表达式： ❑ 1，L(i,j)=wij ❑ 2, L(i,j)=min1<=k<=n{L(i,k)+wkj} 但参考书上采用了另外一种递归表达方式，有何不同？