Листровой С. В. Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования / С. В. Листровой, С. В. Моцный // Системи оброб. інформації. - 2015. - Вип. 1. - С. 118-121. - Библиогр.: 9 назв. - рус.Представлен оптимизированный метод решения задачи о наименьшем покрытии для произвольных графов, основанный на составлении и анализе пессимистического негарантированного прогнозирования наихудшего случая формирования выборки вершин, которые можно включить в покрытие. Рассмотрена эффективность работы данного алгоритма при использовании различных моделей построения графов. Проанализирована временная сложность, погрешность, а также рациональность использования данного метода в средах распараллеливания нагрузки и телекоммуникационных системах. Індекс рубрикатора НБУВ: В173.12
Рубрики:
Шифр НБУВ: Ж70474 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України Додаткова інформація про автора(ів) публікації: (cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці) Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|