66. К какому типу задач относится следующая задача: Имеется n городов, пронумерованных числами от 1 до n. Поставщик, выезжая их города 1, должен побывать в каждом городе ровно один раз и вернуться в исходный пункт. Пусть известны расстояния cij между городами (i,j=1,…,n; i?j). Требуется найти самый короткий маршрут.
- оценочные задачи
- транспортные задачи
- задачи о назначениях
- .задача о коммивояжере
- задачи о распределении рабочего времени
К сожалению, у нас пока нет статистики ответов на данный вопрос,
но мы работаем над этим.