#43384
При решении задачи коммивояжера методом ветвей и границ, верно, что:
Варианты ответа:
  • при запрете переезда из города i в город j на пересечении i-ой строки и j-ого столбца ставят ноль;
  • запрет переезда из одного города в другой осуществляется вычеркиванием из матрицы соответствующей строки и столбца;
  • для того, чтобы запретить переезд (i, j) (i=j) необходимо на пересечении i-ой строки и j-ого столбца матрицы поставить для того, чтобы запретить переезд (i, j) (i=j) необходимо на пересечении i-ой строки и j-ого столбца матрицы поставить
Тематика: Исследование операций и методы оптимизации
Курсы в категории: Экономика и управление
📚 Похожие вопросы по этой дисциплине
Начальный этап алгоритма метода Зойтендейка под Если целевая функция прямой задачи в стандартной форме минимизируется, то для составления задачи