Минимальная величина Это и будет строки К9, и опять

Применяя изложенные правила, определяют аналогичным образом величины и для остальных клеток столбца и строки .

Определив все значения и , рассматриваем заполненные клетки матрицы. Начиная со столбца К ₁, находим для них разности ( - ) и сравниваем эти разности с расстоянием , записанным в клетке.

Для тех клеток, у которых разность , величины и оставляются без изменений, а для тех клеток, у которых разность , производится корректировка по формуле

(6.2)