《迷茫的旅行商》试读

第1章：难题大挑战

它产生于三个人求解一道经典数学问题的研究工作。这个历史悠久的问题叫做“旅行商问题”，无论靠人工计算还是借助最快的计算机都一直无法解决。——IBM 新闻稿，1964 年① 1962 年春天，宝洁公司发起了一场广告宣传活动，在应用数学家中引起了不小的反响。活动的重头戏是一项竞赛，奖金高达1 万美元，在当时足以买下一座房子。参赛规则如下：假设Toody 和Muldoon 打算开车环游美国，地图...

  1. 1.1　环游美国之旅
  2. 1.2　不可能的任务吗
  3. 1.3　循序渐进，各个击破
  4. 1.4　本书路线一览

>迷茫的旅行商

迷茫的旅行商
作者: [美] William J. Cook
副标题: 一个无处不在的计算机算法问题
原作名: In pursuit of the traveling salesman:Mathematics at the limits of computation
isbn: 7115327734
书名: 迷茫的旅行商
页数: 256
出品方: 图灵新知
译者: 隋春宁
定价: 49.00元
出版社: 人民邮电出版社
出版年: 2013-10-1
装帧: 平装