In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation 豆 0.0分

资源最后更新于 2020-11-20 02:46:38

作者：William J. Cook

出版社：Princeton University Press

出版日期：2012-01

ISBN：9780691152707

文件格式： pdf

标签： 数学 计算机科学 图论 TSP 科普 计算机技术 专业知识及相关 tsp

简介· · · · · ·

What is the shortest possible route for a travelling salesman seeking to visit each city on a list exactly once and return to his city of origin? It sounds simple enough, yet the travelling salesman problem is one of the most intensely studied puzzles in applied mathematics - and it has defied solution to this day. In this book, William Cook takes readers on a mathematical excu...