分支限界法 旅行商 售货 问题 货郎问题

用分支限界法解决旅行商问题。之前读书咋读读不懂，在网上也没找到啥好解释或者找到了也不是书中的同一种方法。 这几天啃书才读懂了一些。不得不说，书上设计的算法还是很巧妙的。 这里先给一些书上手写的解释，希望能对理解这个有所帮助。等过几天有空来详细讲一讲。 读的书是王晓东的《计算机算法设计与分析》。书中第六章分支限界法的内容。 谢谢阅读。

>>阅读原文<<