Život začíná jako obchodní cestující
(Upozornění: následující text je, ač to tak na první pohled možná nevypadá, velmi technicky zaměřený. Před jeho čtením si proto radějí nejprve prostudujte pojmy jako jsou NP-úplnost, exponenciální čas nebo problém obchodního cestujícího :)
Nakupujete s Marianne? Že ne? Tak vás určitě zajímá IT, jinak nevím, co byste na tomto blogu hledali. Každý si ze školy pamatuje něco o tom, že obchodní cestující se NP-úplně zpotí, než najde optimální cestu, jak projít obchody, které si naplánoval. Co by si s takovým nelehkým úkolem počala mladá dáma, bez fortelu protřelého obchoďáka? Dámy to mají vlastně ještě složitější. Ony nevědí, které obchody chtějí navštívit, ony jenom vědí, které značky v různých obchodech se jim šiknou. Tohle je už dost i na našeho obchoďáka, který tvrdí, že exponenciální čas jsou ještě exponenciálnější peníze, a všichni skončí u Inmite, který je zachrání.
Jak tedy na to? Obchodní cestující se bude muset smířit s tím, že se nacestuje trochu více (má ale jistotu, že to bude méně než dvakrát tolik, co je nejkratší cesta), ale zase nebude muset tvrdnout tisíciletí u počítače, než mu cestu naplánuje. Mladá dáma se bude muset spokojit s tím, že ji pošleme především do nákupních center blízko jejího domova, kde může nakoupit nejvíce vybraných značek najednou, a že se nejdříve požene do obchodů, které mají zavíračku proklatě brzy. Pak ještě přidáme několik dalších sofistikovaných heuristik, kterými již mladou dámu nebudeme zatěžovat, protože se už klepe nákupní horečkou, z miliónů možností se prořežeme na pár tisíc, na kterých necháme zazářit obchodního cestujícího, a může se vyrazit. A to vše, milé dámy, v JavaScriptu!
