長年、数学者たちの頭を悩ませてきた「巡回セールスマン問題」。100万ドルの懸賞金がかけられた未解決の超難問「P対NP予想」との関係、そして、数学者たちの苦闘から見えてきた、物流やエンジニアリング、科学やさらには現代アートにまでいたる様々なジャンルでの応用可能性……。見かけのわかりやすさからは想像もつかないほど数学的に奥の深い「巡回セールスマン問題」の世界を堪能できる一冊。