Условие задачи
Задана исходная матрица расстояний:
Решить задачу коммивояжера. пронумеровать строки и столбцы таблицы (откуда и куда осуществляется доставка груза)
Ответ
Пронумеруем строки и столбцы таблицы (откуда и куда осуществляется доставка груза)
Справа к таблице присоединим столбец ui, в котором записываем минимальные элементы строк.
Вычитаем ui из соответствующих элементов строки: