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

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

X₀ = (1,2);(2,3);(3,4);(4,5);(5,1)

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

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

d_i = min(j) d_ij

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