One of the most famous examples is the travelling salesman problem: "Given a list of cities and the distances between each pair of cities, find the shortest possible route that visits each city exactly once and returns to the origin city."
Један од најпознатијих примера је проблем трговачког путника: "Дат је списак градова и раздаљина између сваког пара градова, треба наћи најкраћи пут да посети сваки град тачно једном и врати се на првобитни град."