Abstract:

In this article, the task of developing an optimal tourist route is considered as a modification of the traveling salesman problem. The differences between the task and the classic traveling salesman problem are described along with a mathematical description of the problem. We also provide a brief comparative analysis of the methods for solving the traveling salesman problem.