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
Předplatné bez reklam první 2 měsíce za 80 Kč
  • Veškerý obsah HN.cz
  • Mobilní aplikace
  • Bez reklam
  • Odemykejte obsah pro přátele
  • Články v audioverzi + playlist
  • Možnost kdykoliv zrušit
za 80 Kč s mobilní aplikací
a bez reklam nebo za 40 Kč bez mobilní aplikace
a s reklamou
Máte již předplatné? Přihlásit se