2016年3月10日
贪心算法：旅行商问题（TSP）
摘要： TSP问题（Traveling Salesman Problem，旅行商问题），由威廉哈密顿爵士和英国数学家克克曼T.P.Kirkman于19世纪初提出。问题描述如下： 有若干个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只在一个城市逗留一次，最后回到出发的 阅读全文
posted @ 2016-03-10 15:44 larryking 阅读(94038) 评论(2) 推荐(4) 编辑