Какие математические модели используются для расчета туристического маршрута?

Для расчёта туристического маршрута могут использоваться следующие математические модели:

• Формула длины отрезка с заданными координатами его концов. docs.google.com С её помощью можно рассчитать расстояния между достопримечательностями. docs.google.com
• Модель поиска оптимального маршрута в виде графа. kpfu.ru Вершинами графа являются достопримечательности, а также начальная и конечная точки. kpfu.ru В качестве весов на рёбрах берётся время, необходимое для перехода от одной точки до другой. kpfu.ru
• Задача коммивояжёра. kpfu.ru В её рамках имеется n городов, расстояния между которыми известны. kpfu.ru Коммивояжёр находится в одном из этих городов и желает объехать все города, при этом посетив каждый из них ровно один раз, а затем вернуться в исходный город. kpfu.ru