#826634

#826634: Задача коммивояжёра это:

Задача коммивояжёра это:
Варианты ответа:
  • Задача, заключающаяся в отыскании самого выгодного маршрута, проходящего через указанные пункты хотя бы по одному разу с последующим возвратом в исходный пункт
  • Задача на поиск кратчайшего пути между двумя вершинами в графе
  • Задача на поиск ребра с наибольшим весом в графе
  • Задача на поиск Гамильтонова пути в графе

🔒 Ответ будет доступен после оплаты

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