这是一个价值百万美元、至今无人能解的算法问题。 这是一个由来已久、引人胜、应用广泛的数学问题。 这一问题让人们迷茫不已，而在花丛中飞来飞去的小蜜蜂却显示出了惊人的破解能力。 这就是著名的旅行商问题。 作者概述了旅行商问题的起源和历史，并阐述了其许多重要的应用范围，探讨了如何在不借助计算机的情况下独立破解这个令人着迷的数学问题。《迷茫的旅行商》图文结合，用*易懂的语言向大众解释了旅行商问题的魅力所在，让你不再迷茫！
售 价：¥
纸质售价：¥33.80购买纸书
6.2
温馨提示：数字商品不支持退换货，不提供源文件，不支持导出打印
为你推荐
第1章 难题大挑战
1.1 环游美国之旅
1.2 不可能的任务吗
1.3 循序渐进，各个击破
1.4 本书路线一览
第2章 历史渊源
2.1 数学家出场之前
2.2 欧拉和哈密顿
2.3 维也纳—哈佛—普林斯顿
2.4 兰德公司
2.5 统计学观点
第3章 旅行商的用武之地
3.1 公路旅行
3.2 绘制基因组图谱
3.3 望远镜、X射线、激光方向瞄准
3.4 操控工业机械
3.5 组织数据
3.6 微处理器测试
3.7 安排生产作业任务
3.8 其他应用
第4章 探寻路线
4.1 周游48州问题
4.2 扩充构造树与路线
4.3 改进路线？立等可取！
4.4 借鉴物理和生物思想
4.5 DIMACS挑战赛
4.6 路线之王
第5章 线性规划
5.1 通用模型
5.2 单纯形算法
5.3 买一赠一：线性规划的对偶性
5.4 TSP对应的度约束线性规划的松弛
5.5 消去子回路
5.6 完美松弛
5.7 整数规划
5.8 运筹学
第6章 割平面法
6.1 割平面法
6.2 TSP不等式一览
6.3 TSP不等式的分离问题
6.4 Edmonds的“天堂之光”
6.5 整数规划的割平面
第7章 分支
7.1 拆分
7.2 搜索队
7.3 整数规划的分支定界法
第8章 大计算
8.1 世界纪录
8.2 规模宏大的TSP
第9章 复杂性
9.1 计算模型
9.2 Jack Edmonds的奋战
9.3 Cook定理和Karp问题列表
9.4 TSP研究现状
9.5 非计算机不可吗
第10章 谋事在人
10.1 人机对战
10.2 寻找路线的策略
10.3 神经科学中的TSP
10.4 动物解题高手
第11章 错综之美
11.1 Julian Lethbridge
11.2 若尔当曲线
11.3 连续曲线一笔画
11.4 艺术与数学
第12章 超越极限
旅行商的意义
参考文献
买过这本书的人还买过
读了这本书的人还在读
同类图书排行榜
购物车
个人中心
