TSP問題是NP-hard問題，即不存在多項式時間算法. 也就是說,對于大型網絡(賦權圖),目前還沒有一個精確求解.TSP問題的有效算法，因此只能找能求出相當好（不一定最優）的解的算法.