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

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

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

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

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

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

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

Ответ

Минимум в 1-й строке равен 2. Поэтому из всех элементов 1-й строки вычитается это число 2. Минимум во 2-й строке равен 2. Из всех элементов 2-й строки вычитается число 2. Минимум в 3-й строке равен 1. Из всех элементов 3-й строки вычитается число 1. Минимум в 4-й строке равен 2. Из всех элементов 4-й строки вычитается число 2. Минимум в 5-й строке равен 1. Из всех элементов 5-й строки вычитается число 1. Преобразованная таким образом матрица имеет вид:

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

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

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

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

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

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