Step3对最小费用尚未确定的节点集合k中的所有节 点,按下式计算局部最小费用的最小值C。 c=min(cn),{p:P∈K 将节点/移到集合K Step4如果cp=∞以外的节点是否全部被移到集合K 中,则结束计算。反之,令i=j,返回Step2 【最短径路的枚举】 利用F枚举出任意节点到起点o的最短径路 j→(F=→(F=)→(F8=)→…→(F=)起点oStep 3 对最小费用尚未确定的节点集合 − K 中的所有节 点，按下式计算局部最小费用的最小值 j c 。       =  − c c p p p K p j min( ), : 。 将节点 j 移到集合K 。 Step 4 如 果c p =  以外的节点是否全部被移到集合K 中，则结束计算。反之，令i = j ，返回 Step 2。 【最短径路的枚举】 利用Fj 枚举出任意节点 j 到起点 o 的最短径路：  ( =)  ( =)  ( =)   ( =) j h g Fb j F h F g F f  起点 o