856 6085 7905 9780 f(S,4)=mn{f0(,2)+d24,J(,3)+d4 mn{6+7,7+8}=13, x2({2},4)=2 即从城市1出发,途经1个城市去城4,应先到2,再到4。城 城 市 市 1 2 3 4 1 2 3 4 0 8 5 6 6 0 8 5 7 9 0 5 9 7 8 0 ( ,4) min{ ( ,2) , ( ,3) } 1 0 24 0 d34 f S = f  + d f  + = min{ 6 + 7,7 +8} =13, ({2},4) 2 * x2 = 即从城市1出发，途经1个城市去城4，应先到2，再到4