加權有向完全圖中找最小TSP圈

描述：一個加權有向完全圖，找出裏面的最小TSP圈。可以使用動態規劃，差分，枚舉等。（頂點數不多餘5）   這是算法的實驗題，TSP問題是NP難問題，我用的是動態規劃。 解： 一、動態轉移方程。（假設有5個點）        變量K，已經便利過K個頂點，K=1,2,3,4，5，K=1表示剛從V1出發，K=5表示已經回到起點。        狀態變量xk=（i, Sk）; 已遍歷k個節點，當前位於i的

>>阅读原文<<