1. Наука
  2. Видання
  3. Системи обробки інформації
  4. 1(126)'2015
  5. Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования

Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования

С. В. Листровой, С. В. Моцный
Системи обробки інформації. — 2015. — № 1(126). — С. 118-121.
УДК 519.854
Мова статті: російська
Анотації на мовах:

В статье представлен оптимизированный метод решения задачи о наименьшем покрытии для произвольных графов, основанный на составлении и анализе пессимистического негарантированного прогнозирования наихудшего случая формирования выборки вершин, которые можно включить в покрытие. Рассмотрена эффективность работы данного алгоритма при использовании различных моделей построения графов. Проанализирована временная сложность, погрешность, а также рациональность использования данного метода в средах распараллеливания нагрузки и телекоммуникационных системах.
Ключові слова: вершинное покрытие, временная сложность, булевы функции
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Листровой С. В. Оптимизированный метод решения задачи о наименьшем покрытии на основе негарантированного прогнозирования / С. В. Листровой, С. В. Моцный  // Системи обробки інформації. — 2015. — № 1. — С. 118-121.