2022年8月21日
几种TSP问题的解法
摘要： TSP问题也叫旅行商问题，一个旅行商人要去往n个城市，然后回到原点，求最短的旅行路线。 第一种解法：贪婪算法 任选一个城市，选择和这个城市最近城市作为下一个城市，然后在下一个城市又以同样的方式选择一个城市，以此类推，最后将所有的城市连接起来，就得到一个解； 在实践中，可以随机多选几个城市作为出发点， 阅读全文
posted @ 2022-08-21 09:58 tiderew 阅读(2253) 评论(0) 推荐(0)