Маций О. Б. Быстрый алгоритм нахождения 2-фактора минимального веса / О. Б. Маций, А. В. Морозов, А. В. Панишев // Кибернетика и систем. анализ. - 2016. - 52, № 3. - С. 154-163. - Библиогр.: 6 назв. - рус.Рассмотрена задача минимизации в графе H = (V, U) суммы весов ребер подмножества <$E U prime~symbol <172>~U>, образующих совокупность непересекающихся в вершинах <$E v~symbol <174>~V> простых циклов и покрывающих V. Рассматриваемая задача (задача 2-f) полиномиально разрешима алгоритмами, которые характеризуются техническими трудностями, препятствующими ускорению процесса вычислений. Решение задачи 2-f находится сведением ее к более простому двудольному случаю. Результат представлен совершенным паросочетанием двудольного графа, соответствующим решению задачи о назначениях, в цикловом разложении которой каждый контур содержит не менее трех дуг. Індекс рубрикатора НБУВ: В173.11
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ
Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) ![](/irbis_nbuv/images/info.png) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|