作者: [美] William J. Cook 副标题: 一个无处不在的计算机算法问题
原作名: In pursuit of the traveling salesman:Mathematics at the limits of computation
译者: 隋春宁
内容简介
假设一名旅行商打算拜访一张城市列表中的所有城市，每座城市只去一次，最后回到出发地。要怎么走才能让路线最短呢？这就是旅行商问题，乍一听很简单，在应用数学界却是一道研究极其热烈的难题，时至今日仍无人能解。本书中，William J. Cook将带领读者踏上一场数学之旅