旅行商問題（Traveling Salesman Problem, TSP）是數學和計算機科學領域中的一個著名問題。
該問題可以描述為：給定一組城市和每對城市之間的距離，目標是找到訪問每個城市恰好一次並返回起點的最短可能路線。TSP是一個典型的組合最佳化問題和NP難題，意味著隨著城市數量的增加，問題的複雜度迅速增長，沒有已知的多項式時間解決方案。目前，解決TSP問題主要依賴於近似算法或啟發式算法，如遺傳算法、模擬退火法、蟻群算法、禁忌搜尋算法、貪婪算法和神經網路等。TSP問題在交通運輸、電路板設計、物流配送等多個領域有著廣泛的套用。