(Національний технічний університет "Харківський політехнічний інститут", 2019) Маций, О. Б.
Работа содержит результаты исследований по совершенствованию известных алгоритмов нахождения максимальных паросочетаний с минимальным суммарным весом рёбер. Предложена новая перестановочно-матричная модель оптимального назначения, которая, обеспечивает возможность рекурсивного нахождения решений на множестве увеличивающих путей, построенных относительно текущего паросочетания.
