Problém obchodního cestujícího
Jak objet svět co nejkratší cestou?
Na mapě a glóbu máte možnost stát se obchodním cestujícím. Ten potřebuje najít co nejkratší okružní trasu přes všechna města vyznačená kolíčky. Trasa se znázorňuje lankem ukazujícím její délku a značkou vyznačující nejkratší možnou cestu. Problém je možné řešit tak, že vyzkoušíme délku všech možných cest a z nich vybereme tu nejkratší. Tato metoda se označuje jako řešení problému hrubou silou. Počet těchto cest však s rostoucím počtem měst velmi rychle roste. Například pro 28 měst dostaneme neuvěřitelných 5 444 434 725 209 176 080 384 000 000 možností.