思维导图备注

迷茫的旅行商:一个无处不在的计算机算法问题
首页 收藏书籍 阅读记录
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

序

浏览 1 扫码
  • 小字体
  • 中字体
  • 大字体
2022-01-24 10:46:03
请 登录 再阅读
上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 版权信息
  • 版权信息
  • 目录
  • 目录
  • 版权声明
  • 版权声明
  • 序
  • 序
  • 第1章 难题大挑战
    • 1.1 环游美国之旅
    • 1.2 不可能的任务吗
    • 1.3 循序渐进,各个击破
    • 1.4 本书路线一览
  • 第1章 难题大挑战
    • 1.1 环游美国之旅
    • 1.2 不可能的任务吗
    • 1.3 循序渐进,各个击破
    • 1.4 本书路线一览
  • 第2章 历史渊源
    • 2.1 数学家出场之前
    • 2.2 欧拉和哈密顿
    • 2.3 维也纳—哈佛—普林斯顿
    • 2.4 兰德公司
    • 2.5 统计学观点
  • 第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 其他应用
  • 第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 路线之王
  • 第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 运筹学
  • 第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 整数规划的割平面
  • 第6章 割平面法
    • 6.1 割平面法
    • 6.2 TSP不等式一览
    • 6.3 TSP不等式的分离问题
    • 6.4 Edmonds的“天堂之光”
    • 6.5 整数规划的割平面
  • 第7章 分支
    • 7.1 拆分
    • 7.2 搜索队
    • 7.3 整数规划的分支定界法
  • 第7章 分支
    • 7.1 拆分
    • 7.2 搜索队
    • 7.3 整数规划的分支定界法
  • 第8章 大计算
    • 8.1 世界纪录
    • 8.2 规模宏大的TSP
  • 第8章 大计算
    • 8.1 世界纪录
    • 8.2 规模宏大的TSP
  • 第9章 复杂性
    • 9.1 计算模型
    • 9.2 Jack Edmonds的奋战
    • 9.3 Cook定理和Karp问题列表
    • 9.4 TSP研究现状
    • 9.5 非计算机不可吗
  • 第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 动物解题高手
  • 第10章 谋事在人
    • 10.1 人机对战
    • 10.2 寻找路线的策略
    • 10.3 神经科学中的TSP
    • 10.4 动物解题高手
  • 第11章 错综之美
    • 11.1 Julian Lethbridge
    • 11.2 若尔当曲线
    • 11.3 连续曲线一笔画
    • 11.4 艺术与数学
  • 第11章 错综之美
    • 11.1 Julian Lethbridge
    • 11.2 若尔当曲线
    • 11.3 连续曲线一笔画
    • 11.4 艺术与数学
  • 第12章 超越极限
    • 旅行商的意义
  • 第12章 超越极限
    • 旅行商的意义
  • 参考文献
  • 参考文献
暂无相关搜索结果!
    展开/收起文章目录

    二维码

    手机扫一扫,轻松掌上学

    《迷茫的旅行商:一个无处不在的计算机算法问题》电子书下载

    请下载您需要的格式的电子书,随时随地,享受学习的乐趣!
    EPUB 电子书

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度