Selecting type paths

Описанный выше алгоритм дает результат не всегда. Если

при выполне-нии i-того шага внешнего цикла диагональный элемент

aii оказывается рав-ным нулю, а среди элементов i-того столбца

с номерами от i+1 до n есть хотя бы один не нулевой, алгоритм

завершается безрезультатно (из-за невозмож-ности вычислений по

формуле (2.1.2). Для того, чтобы это не происходило,

используется прием, который называется «выбор главного

элемента».
При выполнении очередного шага цикла по i предварительно

выполняют-ся следующие операции:
1) находится максимальный по модулю элемент среди

элементов i-то-го столбца от aii до ani ;