【计算步骤】 Step1设所有节点的局部最小费用为c=或为足够 大的值,并设F=0,∈K 设o为起点,对节点o有∽=0,j=0,将节点o移 到集合K Step2检查以节点为起点的所有路段的终点四m},若满 足Cn >c.+ 则令Cm=C1+dm,F【计算步骤】 Step 1 设所有节点j 的局部最小费用为c j =  或为足够 大的值，并设 − Fj = 0, j  K 。 设 o 为起点，对节点 o 有co = 0, j = o ，将节点 o 移 到集合K 。 Step 2 检查以节点 i 为起点的所有路段的终点m ，若满 足 m i d m c  c + ，则令c c d F i m = i + m , m =