1234 0856 085 7905 9780 f(S,3)=mn{f0(0,2)+d23,f0(,4)+d43 mn{6+9,9+5}=14, ({4},3)=4 即从城市1出发,途经1个城市去城3,应先到4,再到3城 城 市 市 1 2 3 4 1 2 3 4 0 8 5 6 6 0 8 5 7 9 0 5 9 7 8 0 ( ,3) min{ ( ,2) , ( ,4) } 1 0 23 0 d43 f S = f  + d f  + = min{ 6 +9,9 +5} =14, ({4},3) 4 * x2 = 即从城市1出发，途经1个城市去城3，应先到4，再到3