856 6085 7905 9780 当k=1时,从城市1出发,经过1个城市到达城市的最短距离 为 f(S,2)=min{f0(,3)+a32,f0(4)+d4 min{7+8,9+5}=14, x2({4,2)=4 即从城市1出发,途经1个城市去城2,应先到4,再到2。城 城 市 市 1 2 3 4 1 2 3 4 0 8 5 6 6 0 8 5 7 9 0 5 9 7 8 0 当k=1时，从城市1出发，经过1个城市到达城市i的最短距离 为： ( ,2) min{ ( ,3) , ( ,4) } 1 0 32 0 d42 f S = f  + d f  + = min{ 7 +8,9 +5} =14, ({4},2) 4 * x2 = 即从城市1出发，途经1个城市去城2，应先到4，再到2