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í.

Sdílejte!

Problém obchodního cestujícího

Aby vám už nikdy nic neuniklo

Vymýšlíme pořád něco nového a vy o tom můžete vědět mezi prvními, stačí tady teď nechat svůj e-mail.

 

Odesláním souhlasím se zasíláním novinek o VIDA! science centru a zpracováním osobních údajů.

VIDA! Program

2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456
30123456
78910111213
14151617181920
21222324252627
28293031123

Vyhledávání

Zadejte hledný výraz a potvrďte

Možná hledáte