双调旅行售货员问题
问题分析：给定平面上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)