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

Маций О. Б. 
Рекуррентный алгоритм решения задачи о взвешенном паросочетании / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2016. - Т. 52, № 5. - С. 101-112. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_5_9
Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой весов ребер, заданных матрицей [cij]n, находится за время O(n<^>3) после упорядочения по неубыванию значений cij, расположенных над главной диагональю.
  Повний текст PDF - 159.431 Kb    Зміст випуску     Цитування публікації

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

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

    Маций О. Б. Рекуррентный алгоритм решения задачи о взвешенном паросочетании / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и системный анализ. - 2016. - Т. 52, № 5. - С. 101-112. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2016_52_5_9.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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