Решить задачу коммивояжера методом ветвей и границ для сети, заданной матрицей расстояний:

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

В каждой строке найти минимальный элемент и вычесть из всех элементов этой строки найденное значение:

Сумма значений, по которым была приведена матрица по строкам, равна 15.

В каждом столбце полученной матрицы находим минимальный элемент и вычитаем его из каждого элемента соответствующего столбца.

Сумм...