William J. Cook (1 kniha)
-
William J. Cook Po stopách obchodního cestujícího CZ
Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezi všemi městy na daném seznamu s tím, že každé město smíte navštívit pouze jednou a musíte se vrátit zpět tam, kde jste začínali. Je fascinující tím, že se i přes snahu ohromného počtu vynikajících matematiků pořád neví, jestli lze obecně najít nejkratší cestu podstatně rychleji než vypsáním všech možností. Dokonce je reálná možnost, že žádná…
Detail