DOI: https://doi.org/10.20998/2411-0558.2019.28.04

Перестановочно-матричный подход к построению оптимального назначения

Olha Matsiy

Аннотация


Работа содержит результаты исследований по совершенствованию известных алгоритмов нахождения максимальных паросочетаний с минимальным суммарным весом рёбер. Предложена новая перестановочно-матричная модель оптимального назначения, которая, обеспечивает возможность рекурсивного нахождения решений на множестве увеличивающих путей, построенных относительно текущего паросочетания. Ил.: 4. Библиогр.: 10 назв.

Ключевые слова: алгоритм; паросочетание; оптимальное назначение; увеличивающий путь; перестановочно-матричная модель.


Полный текст:

PDF