Problém obchodního cestujícího

Problém obchodního cestujícího je podle Wikipedie obtížný diskrétní optimalizační problém, matematicky vyjadřující a zobecňující úlohu nalezení nejkratší možné cesty procházející všemi zadanými body na mapě.




Doprovodný článek na Popcyclical.com

OptiMap - online služba řešící problém obchodního cestujícího v prostředí Mapy Google (maximálně 100 bodů trasy):




Zdroj: kottke.org, Wikipedie