Перестановочность-матричний підхід до побудови оптимального призначення

Анотація

Робота містить результати досліджень щодо вдосконалення відомих алгоритмів знаходження максимальних паросочетание з мінімальним сумарним вагою ребер. Запропоновано нову перестановочно-матричну модель оптимального призначення, яка, забезпечує можливість рекурсивного знаходження рішень на безлічі збільшують шляхів, побудованих щодо поточного паросполучення. Іл.: 4. Бібліогр.: 10 назв.

Ключові слова: алгоритм; паросочетание; оптимальне призначення; що збільшує шлях; перестановочно-матрична модель.