Метод потенциалов
Решение Вычтем из элементов каждой строки минимальное значение в этой строке
Произведя вычисления, получим матрицу (новые значения затрат записаны в левых нижних углах клеток):
Теперь вычтем из элементов каждого столбца минимальное значение в этом столбце:
Получим новую матрицу затрат:
|
