problém obchodního cestujícího

problém obchodního cestujícího, speciální optimalizační úloha; hledá se cesta, která prochází každým z daných míst právě jednou, začíná a končí v témž místě a minimalizuje cestovní náklady (jízdné, čas, kilometry, spotřebu benzínu).