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

  • оценочные задачи
  • транспортные задачи
  • задачи о назначениях
  • .задача о коммивояжере
  • задачи о распределении рабочего времени

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.