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
Číst dál za 40 Kč na první dva měsíce
Nebo zkuste předplatné bez reklam a s mobilní aplikací za 80 Kč.
Máte již předplatné? Přihlaste se