Харківський національний університет Повітряних Сил імені Івана Кожедуба

Анотація: В статье рассмотрена проблема оптимального разделения графа на подграфы, представлены описания последовательного и параллельного алгоритмов, приведены показатели эффективности параллельного алгоритма. Последовательный алгоритм реализован с использованием языка программирования Си, параллельный – с использованием MPI.

Ключові слова: оптимальное разделение графа на подграфы, теория графов, матрица смежности, весовые коэффициенты

Повний текст PDF - 269.31 KB

Цитування публікації

Інформація про авторів публікації:

• Шматков С. И.
• Толстолужская Е. Г.
• Артюх Ю. А.

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