分支限界法 旅行商 售貨 問題 貨郎問題

用分支限界法解決旅行商問題。之前讀書咋讀讀不懂，在網上也沒找到啥好解釋或者找到了也不是書中的同一種方法。 這幾天啃書纔讀懂了一些。不得不說，書上設計的算法還是很巧妙的。 這裏先給一些書上手寫的解釋，希望能對理解這個有所幫助。等過幾天有空來詳細講一講。 讀的書是王曉東的《計算機算法設計與分析》。書中第六章分支限界法的內容。 謝謝閱讀。

>>阅读原文<<