Алгоритм решения минимаксной задачи о назначении со слабо заполненной прямоугольной исходной матрицей

Предлагается, новый алгоритм решения минимаксной задачи о назначении. Строится теоретическая оценка его трудоемкости, которая сопоставляется с рекордной оценкой для известных алгоритмов. Приводятся две практически важные модификации разработанного алгоритма.