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
Vyberte si přístup na míru
Předplatné Hospodářských novin
HN mini
45 Kč první dva měsíce
Od 3. měsíce 229 Kč
- Veškerý obsah
- Bez reklam
- Mobilní aplikace
HN měsíční
90 Kč první dva měsíce
Od 3. měsíce 329 Kč
- Veškerý obsah
- Bez reklam
- Mobilní aplikace
HN roční
3290 Kč za rok
2 měsíce zdarma
- Veškerý obsah
- Bez reklam
- Mobilní aplikace
Máte již předplatné?
Přihlaste se
