本质上相同，但形式上给定了子问题的“序” 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, 0 ifi=j. fi≠j =min(,ng-+0 1<k<n 问题1： 在有10个点的图中，岛=7的直观含义是什么？ 如果=7，能认定ij节点间的最短路径长度是7吗？本质上相同，但形式上给定了子问题的“序” 问题1： 在有𝟏𝟎个点的图中，𝒍𝒊𝒋 𝟔 = 𝟕的直观含义是什么？ 如果𝒍𝒊𝒋 𝟔 = 𝟕,能认定ij节点间的最短路径长度是7吗？