最明顯的演算法就是窮舉法，即尋找一切組合併取其最短。這種演算法的排列數為n!(其中n為節點個數)。用動態規劃技術，我們可以在O(n^2 2^n))[1]時間內解決此問題。雖然這仍然是指數級的，但要比O(n!))快得多。-TSP Tabu search