迷茫的旅行商 作者:[美] William J. Cook 出版社:人民邮电出版社 出品方:图灵新知 副标题:一个无处不在的计算机算法问题 原作名:In pursuit of the traveling salesman:Mathematics at the limits of computation 译者:隋春宁 出版年:2013-10-1 页数:256 定价:49.00元 装帧:平装 ISBN:
解读的内容其实包括3个部分,分别是: 第一部分,旅行商问题的背景。在1962年,保洁公司,对外悬赏10000美元,请大家求解一道题目,这道题目是这样的,两位美国警察,要从芝加哥出发,要走访全国特定的32个城市,每个城市走一次,最后回到芝加哥,请为他们设计一条线路,使得他们走访的总路径最短。这就是著名的旅行商问题的最初...
简单来说，就是一个旅行商要走访若干城市，每座城市恰好访问一次，最后回到起点，如何规划路线才能让总路程最短？这听起来像是个日常问题，但它却隐藏着深刻的数学奥秘和广泛的应用场景。接下来，我们就从这本书的脉络出发，深入解读它的精彩内容。图片来源：《迷茫的旅行商》/人民邮电出版社/图灵新知 （免责声明：...
迷茫的旅行商 阳深 让爱传递每一个角落 茫迷的旅行商 廉威·库克,他以旅行商问题(TSP)为线索,示揭了人类在算计复杂性面前的真实困境。个这看似单简的数学题问为N个城市规划短最环路...
知乎,中文互联网高质量的问答社区和创作者聚集的原创内容平台,于 2011 年 1 月正式上线,以「让人们更好的分享知识、经验和见解,找到自己的解答」为品牌使命。知乎凭借认真、专业、友善的社区氛围、独特的产品机制以及结构化和易获得的优质内容,聚集了中文互联网科技、
假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简 单,在应用数学界却是一道研究极其热烈的难题,时至今日仍无人能解。本书中,William J. Cook将带领读者踏上一场数学之旅,跟随旅行商的脚步,从19世纪初爱尔兰数学家W....
《迷茫的旅行商:一个无处不在的计算机算法问题》概述了旅行商问题的起源和历史,并阐述了其许多重要的应用范围,如基因组测序、计算机处理器设计、音乐整理、行星寻找,等等。此外还探讨了人类如何在不借助计算机的情况下解决这个令人着迷的数学问题。 《迷茫的旅行商:一个无处不在的计算机算法问题》图文并茂,生动有趣...
迷茫的旅行商 2025 pdf epub mobi 电子书 著者简介 William J. Cook 加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专著,其中与人合著的The Taveling Salesman Problem:A Computational...
《迷茫的旅行商》介绍了人类对于复杂性本质的理解与局限,将激励读者从此踏上求解这道迷人难题的漫漫征程。 作者简介: William J. Cook 加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。主要研究领域为整数规划与组合优化,曾出版多部研究旅行商问题的专...
迷茫的旅行商 一个无处不在的计算机算法问题 第1章：难题大挑战 第 1 章难题大挑战 它产生于三个人求解一道经典数学问题的研究工作。这个历史悠久的问题叫做“旅行商问题”，无论靠人工计算还是借 助最快的计算机都一直无法解决。——IBM新闻稿，1964年① 1962年春天，宝洁公司发起了一场广告宣传活动，在应用...