作者简介

William J. Cook

内容简介

假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学家W. R. Hamilton最初定义该问题开始,一路奔向当今最前沿、最顶尖的解题尝试。

下载地址

豆瓣评论

  • 巩庆奎
    其实我努力试图在算法中读出人生哲理:贪心算法的局部最优解并不能代表全局最优解,就像我们生活中,眼前利益你都得到了,并不意味着这是使你人生利益最大化的选择,所以人生往往应该使用动态规划,年轻时多吃点苦、吃点亏,来寻找全局最优解。但贪心算法却具有时间优势,牺牲了精度换回了时间可行性,于是,我们可以选择这样一个短视的算法,暂时求解当下的人生。03-28
  • 阿鲜
    奇特的一本算法考古书,野史和干货穿插在一起,个别章节难度陡增。03-09
  • 邻家の小宇宙
    挺不错的,介绍了一些TSP的前沿,可惜前后有些脱节03-31
  • 马蹄北去
    TSP:它的源流、应用、计算方法和影响。12-16
  • 霏昀
    #大龄男青年好好学算数系列#08-06

猜你喜欢

大家都喜欢