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