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