Po stopách obchodního cestujícího

Autor knihy William J. Cook, Vydavatelstvo Dokořán, , Matematika a hranice efektivního... Viac...
Dostupnosť: Už nie je v ponuke
Product ID: 978-80-7363-412-4
13,10 € s DPH

Popis produktu


Problém obchodního cestujícího zní takto: nalezněte nejkratší cestu mezivš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á taková efektivní metoda vůbecneexistuje. Jednou z kladných stránek obtížnosti problému je skutečnost,že motivuje nové objevy a nové techniky na poli aplikované matematiky,operačního výzkumu a matematického programování. V této živě napsanéknize se do hloubky seznámíme s matematickým pozadím problému,celou jeho pestrou historií a s mnoha často barvitými osudy matematiků,výtvarníků i skutečných obchodních cestujících, kteří mu kdy byli vystaveni.

Vydavatelstvo Dokořán
Jazyk: český
Väzba: viazaná
Rozmer: 168x240
Počet strán: 350
ISBN: 978-80-7363-412-4

Opýtajte sa nášho predajcu