Xidian Univ. 给每条链路指定一个实数作为其长度，则一条方 向性路径p=(亿，j,k,l,m)的长度就是各链路长度之 和，即d+dk+…+dm。 最短路径问题就是寻找从到m的最小长度方向性 路径。 根据长度的不同定义，寻找最短路径的算法有不 同的含义。 Broadband Wireless Communications Laboratory,Xidian University 5 Broadband Wireless Communications Laboratory, Xidian University 5 BWC Xidian Univ. ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈ ~ ≈~ ≈ ~ ≈  给每条链路指定一个实数作为其长度，则一条方 向性路径 的长度就是各链路长度之 和，即 。  最短路径问题就是寻找从i到m的最小长度方向性 路径。  根据长度的不同定义，寻找最短路径的算法有不 同的含义。 p = (i, j,k,,l,m) dij + d jk ++ dlm