这是一个由来已久、引人入胜、应用广泛的数学问题。
这一问题让人们迷茫不已,而在花丛中飞来飞去的小蜜蜂却显示出了惊人的破解能力。
这就是著名的旅行商问题。
本书深入探讨这一算法大难题。作者概述了旅行商问题的起源和历史,并阐述了其许多重要的应用范围,如基因组测序、计算机处理器设计、音乐整理、行星寻找,等等。探讨了如何在不借助计算机的情况下独立破解这个令人着迷的数学问题。《迷茫的旅行商》图文并茂,用生动有趣的语言向大众解释了旅行商问题的魅力所在,破解迷茫。
英国华威大学数学教授、《数学万花筒》及《数学万花筒2》作者Ian Stewart称:该书围绕一个极其重要的数学问题,讲述了一段引人入胜的精彩故事。貌似简单的问题却能引发深刻的数学思考,相关研究成果亦能用来实现人类苦苦追求的目标:用最好的方式达成目的。堪称现世经典之作。
作者William J.Cook,加拿大滑铁卢大学教授,美国国家工程院院士,美国数学学会、美国工业与应用数学学会以及美国运筹学和管理学研究协会会员。