【动态规划】bitonic tour双调旅行商问题

Description 欧几里德旅行商(Euclidean Traveling Salesman)问题也就是货郎担问题一直是困扰全世界数学家、计算机学家的著名问题。现有的算法都没有办法在肯定型机器上在多项式时间内求出最优解，可是有办法在多项式时间内求出一个较优解。ios 为了简化问题，并且保证能在多项式时间内求出最优解，J.L.Bentley提出了一种叫作bitonic tour（双调旅程）的哈密

>>阅读原文<<