迷茫的旅行商：一个无处不在的计算机算法问题---[美]William J.Cook

版权信息 书名：迷茫的旅行商：一个无处不在的计算机算法问题 作者：William J.Cook 译者：隋春宁 ISBN：978-7-115-32773-4 本书由北京图灵文化发展有限公司发行数字版。版权所有，侵权必 究。 您购买的图灵电子书仅供您个人使用，未经授权，不得以任何方式复制 和传播本书内容。 我们愿意相信读者具有这样的良知和觉悟，与我们共同保护知识产权。 如果购买者有侵权行为，我们可能对该用户实施包括但不限于关闭该帐 号等维权措施，并可能追究法律责任。 目录 版权声明 序 第1章 难题大挑战 1.1 环游美国之旅 1.2 不可能的任务吗 1.2.1 好算法，坏算法 1.2.2 复杂度类P与NP 1.2.3 终极问题 1.3 循序渐进，各个击破 1.3.1 从49到85 900 1.3.2 世界旅行商问题 1.3.3 《蒙娜丽莎》一笔画 1.4 本书路线一览 不屈不挠，前进到底 第2章 历史渊源 2.1 数学家出场之前 2.1.1 商人 2.1.2 律师 2.1.3 牧师 2.2 欧拉和哈密顿 2.2.1 图论与哥尼斯堡七桥问题 2.2.2 骑士周游问题 2.2.3 Icosian图 2.2.4 哈密顿回路 2.2.5 数学谱系 2.3 维也纳—哈佛—普林斯顿 2.4 兰德公司 TSP从何得名 2.5 统计学观点 2.5.1 孟加拉黄麻农田 2.5.2 证实路线估计值 2.5.3 TSP常数 第3章 旅行商的用武之地 3.1 公路旅行 3.1.1 数字化时代的推销员 3.1.2 取货与送货 3.1.3 送餐到家 3.1.4 农场、油田、蓝蟹 3.1.5 巡回售书 3.1.6 “多走一里路” 3.1.7 摩托车拉力赛 3.1.8 飞行时间 3.2 绘制基因组图谱 3.3 望远镜、X射线、激光方向瞄准 3.3.1 搜寻行星 3.3.2 X射线晶体学 3.3.3 激光雕刻水晶工艺品 3.4 操控工业机械 3.4.1 印制电路板钻孔 3.4.2 印制电路板焊锡 3.4.3 黄铜雕刻 3.4.4 定制计算机芯片 3.4.5 清理硅晶片缺陷 3.5 组织数据 3.5.1 音乐之旅 3.5.2 电子游戏速度优化 3.6 微处理器测试 3.7 安排生产作业任务 3.8 其他应用 第4章 探寻路线 4.1 周游48州问题 钉子和绳子 4.2 扩充构造树与路线 4.2.1 最近邻算法 4.2.2 贪心算法 4.2.3 插入算法 4.2.4 数学概念：树 4.2.5 Christofides算法 4.2.6 新思路 4.3 改进路线？立等可取！ 4.3.1 边交换算法 4.3.2 Lin-Kernighan算法......