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