Co je to Problém obchodního cestujícího?

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).