Problém obchodního cestujícího

Výraz:
Problém obchodního cestujícího
Význam:
Problém obchodního cestujícího = obtížná úloha kombinatorické optimalizace, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi možnými body na mapě. Jinými slovy se jedná o nalezení nejkratší hamiltonovské kružnice v ohodnoceném grafu.

Anglicky Travelling salesman problem (TSP).


Viz také: Heuristika
Pojem zařazen v kategorii Programování.

Okolní pojmy ze stejné kategorie (mohlo by vás také zajímat):

Reklama

Komentáře

Hledáme posily! Zajímavá brigáda!
Máte zájem se podílet na tvorbě tohoto projektu? Hledáme někoho, koho by bavilo slovník rozšiřovat a přidávat nové pojmy. Samozřejmě, že ne zadarmo. Kontaktujte nás!
Reklama

Užitečné zkratky - víte, co znamenají?

Užitečné souborové formáty

Váš názor nás zajímá!

Dejte nám vědět, jak se vám tento web líbí. Napište nám!

Newsletter - Chcete dostávat nové pojmy a počítačové zajímavosti do vašeho emailu?