TSP問題是NP-hard問題，即不存在多項(xiàng)式時(shí)間算法. 也就是說,對于大型網(wǎng)絡(luò)(賦權(quán)圖),目前還沒有一個(gè)精確求解.TSP問題的有效算法，因此只能找能求出相當(dāng)好（不一定最優(yōu)）的解的算法.