迷茫的旅行商

迷茫的旅行商
内容简介:
假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学家W. R. Hamilton最初定义该问题开始,一路奔向当今最前沿、最顶尖的解题尝试。
作者简介:
William J. Cook
下载地址:
下载迷茫的旅行商
标签:
文章链接:https://www.dushupai.com/book-content-6174.html(转载时请注明本文出处及文章链接)
读书评论: 更多
  • 巩庆奎
    03-28
    其实我努力试图在算法中读出人生哲理:贪心算法的局部最优解并不能代表全局最优解,就像我们生活中,眼前利益你都得到了,并不意味着这是使你人生利益最大化的选择,所以人生往往应该使用动态规划,年轻时多吃点苦、吃点亏,来寻找全局最优解。但贪心算法却具有时间优势,牺牲了精度换回了时间可行性,于是,我们可以选择这样一个短视的算法,暂时求解当下的人生。
  • 阿鲜
    03-09
    奇特的一本算法考古书,野史和干货穿插在一起,个别章节难度陡增。
  • 邻家の小宇宙
    03-31
    挺不错的,介绍了一些TSP的前沿,可惜前后有些脱节
猜你喜欢: