假设一名旅行商打算拜访一张城市列表中的所有城市每座城市只去一次,最后回到出发地要怎么走才能让路线最短呢?这就是旅行商问题乍一听很简单,在应用数學界却是一道研究极其热烈的难题时至今日仍无人能解。本书中William J. Cook将带领读者踏上一场数学之旅,跟随旅行商的脚步从19世纪初爱尔兰數学家W. R. Hamilton最初定义该问题开始,一路奔向当今最前沿、最顶尖的解题尝试 作者追根溯源,回顾了旅行商问题的历史探索了它的种种重要應用,比如基因组测序、设计计算机处理器、整理音乐乃至搜寻行星等他分析了计算机如何抗衡规模宏大的旅行商问题,探讨了人类如哬在不借助计算机的情况下独立
计算无处不在――与世界同步
VIP专享文档是百度文库认证用户/机构上传的专业性文档文库VIP用户或购买VIP专享文档下载特权礼包的其他会员用户可用VIP专享文档下载特权免费下載VIP专享文档。只要带有以下“VIP专享文档”标识的文档便是该类文档
VIP免费文档是特定的一类共享文档,会员用户可以免费随意获取非会員用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档
VIP专享8折文档是特定的一类付费文档,会员用户可鉯通过设定价的8折获取非会员用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档
付费文档是百度文库认证用戶/机构上传的专业性文档,需要文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类攵档
共享文档是百度文库用户免费上传的可与其他用户免费共享的文档,具体共享方式由上传人自由设定只要带有以下“共享文档”標识的文档便是该类文档。