5. Содержательная постановка задачи

Содержательная постановка задачи формулируется следующим образом. Мобильная группа должна посетить ровно по одному разу 33 населённых пункта, начиная с 1 (Волоколамск), и вернуться в исходный пункт. Требуется определить такую последовательность посещения населённых пунктов, которая обладает минимальной суммарной стоимостью среди всех возможных маршрутов.

Оценочной функцией в данной задаче является суммарная стоимость полного пути, а ограничениями служат наличие или отсутствие дороги между отдельными пунктами, а также необходимость посещения всех этих пунктов ровно по одному разу.

2