书籍介绍
假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅，跟随旅行商的脚步，从19世纪初爱尔兰数学家W. R. Hamilton最初定义该问题开始，一路奔向当今最前沿、最顶尖的解题尝试。
作者追根溯源，回顾了旅行商问题的历史，探索了它的种种重要应用，比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等。他分析了计算机如何抗衡规模宏大的旅行商问题，探讨了人类如何在不借助计算机的情况下独立破解难题。他一路穿越神经科学、心理学与艺术的王国，向读者下了战书：试试解决这道难题吧！旅行商问题价值百万美元——这是克雷数学研究所的悬赏金额，只要解出该题或证明该题不可解，就能得到这笔奖金。
《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限，将激励读者从此踏上求解这道迷人难题的漫漫征程。
目录
用户评论
梳理历史多于数学干货。
e
有点专业……
没完全看懂不会评价怎么破
其实我努力试图在算法中读出人生哲理：贪心算法的局部最优解并不能代表全局最优解，就像我们生活中，眼前利益你都得到了，并不意味着这是使你人生利益最大化的选择，所以人生往往应该使用动态规划，年轻时多吃点苦、吃点亏，来寻找全局最优解。但贪心算法却具有时间优势，牺牲了精度换回了时间可行性，于是，我们可以选择这样一个短视的算法，暂时求解当下的人生。
一个数学问题的解决带来很多工程难题的解决，许多工程问题背后能提炼为一个数学问题。——这是读这本书的第一感受。
书讲述的数学问题解答很浅，但是有时简单几句也是感觉到背后复杂和难度。读着即是感叹数学的伟大，又是感慨智商不足。
这本书反复看过好几遍，这次又看了一遍，很多程序自己还找了下试试，感觉主要是如何把工作实际和算法联系起来
不知道是因为翻译地差，还是原书就差，总之内容质量不敢恭维。
勉强看完，囫囵吐枣，明白题意，不知其实
从最开始的七桥路线，到旅行商最短路线，然后就是城市数量的增加，解决问题的各种方法算法，到最后5亿个点的最优路径。不求甚解地翻完了，和现实其实联系挺密切的，不过也确实是有一定阅读门槛，数学家在推动科学发展，不懂数学的在享受红利，哈哈哈
Z-Library