Наукова періодика України Кібернетика та системний аналіз


Маций О. Б. 
Рекуррентный метод решения задачи о назначениях / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2015. - Т. 51, № 6. - С. 119-127. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_6_11
Запропоновано новий метод розв'язання задачі про призначення, що базується на рекурсивному одержанні її оптимального розв'язку. Задача про призначення формулюється в перестановочно-матричній формі, що надає можливість використовувати матричний підхід до побудови оптимального розв'язку. Алгоритм полягає у знаходженні зваженого паросполучення мінімальної сумарної ваги у двочастковому графі з 2n вершинами. Обчислювальну схему рекурентного методу розв'язання задачі про призначення наведено у формі, зручній для реалізації на ЕОМ.
  Повний текст PDF - 146.279 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Маций О.
  • Морозов А.
  • Панишев А.

  • Бібліографічний опис для цитування:

    Маций О. Б. Рекуррентный метод решения задачи о назначениях / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2015. - Т. 51, № 6. - С. 119-127. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2015_51_6_11.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського