说明：  双调旅行售货员问题 问题分析：给定平面上n个点，p[i]=(x[i],y[i])，I=1,2,3,…,n。点集p1,p2..pi按x坐标排序 t(i)表示点{p1,p2...pi}的最短双调TSP回路，则有， t(i) = min{t(k) + D(k,i) + d(k-1,i) - d(k-1,k)} ，1<k<i t(1) = 0，t(1) = 2d(1,2) d(i,j)为pi,pj之间的距离 D(i,j)为pi,pi+1,pi+1...pj之间累加距离 设s(i)=d(1,2) + d(2,3) +...+ d(i-1,i) 则D(k, i) = s(k) - s(i); d(k-1, k) = s(k) - s(k-1) 所以t(i) = min{t(k) + s(i) + s(k-1) - 2s(k) + d(k-1, i)} 1<k<i
(Double tune travel salesman problem)