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

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

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