作者:[美]WilliamJ.Cook出版社:人民邮电出版社副标题:一个无处不在的计算机算法问题原作名:Inpursuitofthetravelingsalesman:Mathematicsatthelimitsofcomputation译者:隋春宁内容简介······假设一名旅行商打算拜访一张城市列表中的所有城市,每座城市只去一次,最后回到出发地。要怎么走才能让路线最短呢?这就是旅行商问题,乍一听很简单,在应用数学界却是一道研究极其热烈的难题,时至今日仍无人能解。本书中,WilliamJ.Cook将带领读者踏上一场数学之旅,跟随旅行商的脚步,从19世纪初爱尔兰数学家W.R.Hamilt