Об алгоритмах решения задачи о назначении

Рассматривается известная задача о назначении. Для решения задачи предлагаются алгоритмы, ориентированные на особые подклассы исходных матриц. Строятся оценки трудоемкости разработанных алгоритмов, которые для задач с исходными матрицами рассматриваемых типов существенно лучше оценок трудоемкости известных алгоритмов.