Условие задачи
Для матрицы методом ветвей и границ решить задачу коммивояжера.
Ответ
Возьмем в качестве произвольного маршрута:
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 из элементов рассматриваемой строки. В связи с этим во вновь полученн...