#826634
Задача коммивояжёра это:
Варианты ответа:
  • Задача, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные пункты хотя бы по одному разу с последующим возвратом в исходный пункт
  • Задача на поиск кратчайшего пути между двумя вершинами в графе
  • Задача на поиск ребра с наибольшим весом в графе
  • Задача на поиск Гамильтонова пути в графе
Тематика: Методы оптимальных решений Теория оптимального управления Функциональный анализ
Курсы в категории: Экономика и управление
📚 Похожие вопросы по этой дисциплине
Гамильтонов цикл – Задача коммивояжёра называется геометрическ Задача коммивояжёра называется треугольн Различают следующие частные случаи общей постано Как называют точку х, в которой выполняются необходимые условия локального минимума функции