В чем заключается основная задача коммивояжера в классических математических задачах?

Основная задача коммивояжёра в классических математических задачах заключается в поиске наиболее выгодного маршрута, который проходит через определённые города хотя бы по одному разу и возвращается в исходный город. spravochnick.ru ru.ruwiki.ru

Выгодность маршрута может оцениваться по разным критериям, например: кратчайшему расстоянию, минимальному времени поездки, минимальным расходам на дорогу или совокупному критерию. galyautdinov.ru spravochnick.ru

В условиях задачи также указываются матрицы расстояний, стоимости и других затрат при перемещении между пунктами. galyautdinov.ru ru.ruwiki.ru