例1的线路网络图： 8 10 4 ,9 K=2时，出发点有B1,B2,B3 5(B)=min{d(BC1)+5(C),d(BC2)5(C2)) =min{6+10,4+13}=16, u2(B1)=C1 5(B2)=min{d(B,C)+5(C,),d(B,C3)5(C)) =min{3+10,1+15}=13, u2(B2=C1 5(B3)=min{d(B,C2)+5(C2),d(B,C3)5(C3)) =min{8+13,4+15}=19, 2(B3)=C3 K=时，出发点只有A d(AB1)+5(B1) 4+16 f(A)=min d (AB2)f (B2) 5+13=18, d (AB3)+5(B3) 3+19 1(A)=B2 由f(A)=18,可知从起点A到终点E的最短距离为18 K=2时，出发点有B1，B2，B3 f2（B1）=min｛d（B1C1）+f3（C1）,d（B1C2）+f3（C2）｝ =min｛6+10,4+13｝=16, u2 (B1 )= C1 f2（B2）=min｛d（B2C1）+f3（C1）,d（B2C3）+f3（C3）｝ =min｛3+10,1+15｝=13, u2 (B2 )= C1 f2（B3）=min｛d（B3C2）+f3（C2）,d（B3C3）+f3（C3）｝ =min｛8+13,4+15｝=19, u2 (B3 )= C3 K=1时，出发点只有A d（AB1）+f2（B1） 4+16 f1（A）=min d（AB2）+f2（B2）= 5+13 =18, d（AB3）+f2（B3） 3+19 u1 (A)= B2 由f1（A）=18，可知从起点A到终点E的最短距离为18