NANJING UNIVERSITY 逐次逼近法 013-7-13 二逐次逼近算法 本算法可用于网络中带有负权的边时,求指定点1到网络中任 意一点的最短路 基本思路是基于以下事实:如果V1到v的路径总是沿该路从1 先到一点Vi,然后再沿边到达V,则到的这条路也是v1 到i的最短路 令P表示从V1到Vj的最短路长,Pl表示从l到V的最短路长,则必 有以下方程: i;=min(Pi+l