2019 年 7月 7 日随笔档案 - 不瘦十五斤不改网名

2019年7月7日

摘要：分布估计算法解决旅行商问题（TSP） TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下：有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市阅读全文

posted @ 2019-07-07 10:39 不瘦十五斤不改网名阅读(609) 评论(1) 推荐(0)

C/C++贪心算法解决TSP问题

摘要：贪心算法解决旅行商问题 TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下：有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市阅读全文

posted @ 2019-07-07 10:35 不瘦十五斤不改网名阅读(2662) 评论(0) 推荐(0)