Nejslavnější počítačově neřešitelná úloha je velice prostá. Obchodní cestující má ve svém rajónu několik měst. Potřebuje je navštívit jedno po druhém a nakonec se vrátit zas domů. V jakém pořadí má města projíždět, aby jeho cesta byla nejkratší?

Problém obchodního cestujícího se většinou dá docela dobře zvládnout, stačí-li nám přibližné, přijatelně dobré řešení. Trváme-li však na tom zaručeně nejlepším, je to docela jiná věc.

Zbývá vám ještě 90 % článku
První 2 měsíce předplatného za 40 Kč
  • První 2 měsíce za 40 Kč/měsíc, poté za 199 Kč měsíčně
  • Možnost kdykoliv zrušit
  • Odemykejte obsah pro přátele
  • Nově všechny články v audioverzi
Máte již předplatné?
Přihlásit se