1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для матрицы методом ветвей и границ решить задачу коммивояжера. Для матрицы методом ветвей и границ решить задачу коммивоя...
  • 👋 Решение задач

  • 📚 Высшая математика

решение задачи на тему:

Для матрицы методом ветвей и границ решить задачу коммивояжера. Для матрицы методом ветвей и границ решить задачу коммивояжера.

Дата добавления: 19.11.2024

Условие задачи

Для матрицы   методом ветвей и границ решить задачу коммивояжера.

Ответ

Возьмем в качестве произвольного маршрута:

X0 = (1,2);(2,3);(3,4);(4,5);(5,1)

Тогда F(X0) = 7 + 7 + 8 + 1 + 6 = 29

Для определения нижней границы множества воспользуемся операцией редукции или приведения матрицы по строкам, для чего необходимо в каждой строке матрицы D найти минимальный элемент.

di = min(j) dij

Затем вычитаем di из элементов рассматриваемой строки. В связи с этим во вновь полученн...

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

Миллион решенных задач от руб

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой