2021年11月8日
TSP旅行商问题
摘要： TSP是啥呢？通俗地讲，这个问题可以描述为一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。所以就是在一个图中从一个点出发，找一个回路，能够回到这个点，而且总花销还最小。那我们怎么做呢？这篇文章我们用动态规划来写。 首 阅读全文
posted @ 2021-11-08 23:56 EvanTheBoy 阅读(229) 评论(0) 推荐(0) 编辑