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