【動態規劃】bitonic tour雙調旅行商問題

Description 歐幾里德旅行商(Euclidean Traveling Salesman)問題也就是貨郎擔問題一直是困擾全世界數學家、計算機學家的著名問題。現有的算法都沒有辦法在肯定型機器上在多項式時間內求出最優解，可是有辦法在多項式時間內求出一個較優解。ios 爲了簡化問題，並且保證能在多項式時間內求出最優解，J.L.Bentley提出了一種叫作bitonic tour（雙調旅程）的哈密

>>阅读原文<<