Маций О. Б.
Рекуррентный метод решения задачи о назначениях / О. Б. Маций, А. В. Морозов, А. В. Панишев // Штучний інтелект. - 2014. - № 2. - С. 107-118. - Режим доступу: http://nbuv.gov.ua/UJRN/II_2014_2_14
Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
Цитованість авторів публікації:Маций О.Морозов А.
Панишев А.
Бібліографічний опис для цитування:
Маций О. Б. Рекуррентный метод решения задачи о назначениях / О. Б. Маций, А. В. Морозов, А. В. Панишев // Штучний інтелект. - 2014. - № 2. - С. 107-118. - Режим доступу: http://nbuv.gov.ua/UJRN/II_2014_2_14.
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити
"Анкету науковця"
|