Маций О. Б. Рекуррентный алгоритм решения задачи о взвешенном паросочетании / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и систем. анализ. - 2016. - 52, № 5. - С. 101-112. - Библиогр.: 4 назв. - рус.Известная задача о взвешенном паросочетании в произвольном графе H с n вершинами сводится к одной из задач о паросочетании для двудольного графа с 2n вершинами. Максимальное паросочетание графа H с минимальной суммой весов ребер, заданных матрицей [cij]n, находится за время O(n<^>3) после упорядочения по неубыванию значений cij, расположенных над главной диагональю. Індекс рубрикатора НБУВ: В126.3
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|