1. Наука
  2. Видання
  3. Збірник наукових праць Харківського національного університету Повітряних Сил
  4. 2(35)'2013
  5. Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы

Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы

С.И. Шматков, Е.Г. Толстолужская, Ю.А. Артюх
УДК 681.3.06
Мова статті: російська
Анотації на мовах:

В статье рассмотрена проблема оптимального разделения графа на подграфы, представлены описания последовательного и параллельного алгоритмов, приведены показатели эффективности параллельного алгоритма. Последовательный алгоритм реализован с использованием языка программирования Си, параллельный – с использованием MPI.
Ключові слова: оптимальное разделение графа на подграфы, теория графов, матрица смежности, весовые коэффициенты
Інформація про авторів публікації:
Бібліографічний опис для цитування:
Шматков С.И. Анализ распараллеливания алгоритма задачи оптимального разделения графа на подграфы / С.И. Шматков, Е.Г. Толстолужская, Ю.А. Артюх  // Збірник наукових праць Харківського національного університету Повітряних Сил. – 2013. – № 2(35). – С. 132-134.