Predstavte si, že máte zoznam miest, ktoré potrebujete navštíviť, každé raz, a na konci cesty sa chcete dostať späť domov. Ako nájsť najkratšiu cestu? Tak znie zadanie problému obchodného cestujúceho. Je to veľmi jednoduché a riešenie určite tiež - jednoducho všetky cesty vyskúšame a vyberieme tú najkratšiu. Lenže je tu háčik: už pri 85 mestách je týchto ciest viac, než koľko je vo viditeľnom vesmíre atómov. To asi nezvládneme. Hľadanie najkratšej spojnice medzi mnohými bodmi sa využíva v celom rade odborov, od výroby mikročipov po plánovanie pohybu Hubbleovho teleskopu, a používaním pokročilých metód hľadania sa ročne ušetria desiatky miliárd dolárov, pre matematiky je však asi oveľa dôležitejší fakt, že vyriešením tohto problému by zároveň prekonali jeden zo siedmich najväčších matematických problémov pre tretie tisícročie - P verzus NP. Pre riešiteľov každého z týchto problémov vypísal v roku 2000 Clayov matematický inštitút odmenu milión dolárov a aj to je dôvodom (pre nezištné matematiky samozrejme len podružným), prečo sa jeho riešením zaoberajú už niekoľko desiatok rokov stovky najlepších mozgov planéty. Téma knihy je podaná na vysokej odbornej úrovni - jej autor totiž patrí do úzkeho krúžku najvýznamnejších postáv tohto výskumu - históriu hľadania optimálnej cesty je však zároveň podaná s neobvyklým nadhľadom a šarmom. Preto vtipné líčenie miestami až bizarných metód riešení, aplikácií aj osudov riešiteľov poteší aj matematického laika.