Завдання комівояжера (Travelling salesman problem, скорочено TSP) є одним з найвідоміших завдань комбінаторної оптимізації, що складається в пошуку оптимального об'єкта в кінцевій безлічі об'єктів. Просто кажучи, полягає це завдання в тому, що потрібно знайти найбільш вигідний маршрут, що проходить через конкретні міста хоча б один раз, а потім повертається у вихідне місто.
