算法設計筆記（三）貨郎問題與計算複雜性理論

能不能有效計算的臨界問題 問題簡述： 如下紅色路線就是本題的解 對貨郎問題進行建模 從城市C1到C2的距離加上從Ck2到Ck3的距離，一直加到Ck(n-1)到達Cnk城市的距離,再加上從第n個城市回到第n個城市的距離。 這就是在所有城市的排列下，長度的總和，而我們的求解即爲此長度達到最小的排列。 紅框中爲我們的目標函數 然而，到現在爲止還沒有有效的算法 另一個 「0-1揹包」問題 希望找到最好的裝

>>阅读原文<<