TSP (Traveling Salesman Problem) - ЗК (Задача Коммивояжёра) - одна из задач линейного программирования, принадлежащая к числу -полных задач. Постановка задачи такова: имеется связный граф, ориентированный или неориентированный, из вершин, соединённых рёбрами. Каждое из рёбер имеет числовую стоимость. Требуется построить маршрут (замкнутый обход), проходящий через каждую вершину графа строго по одному разу так, чтобы минимизировать общую суммарную стоимость маршрута. Предполагается, что хотя бы один замкнутый обход существует.