ДОСЛІДЖЕННЯ ТА ПРОГРАМНА РЕАЛІЗАЦІЯ ПАРАЛЕЛЬНОГО АЛГОРИТМУ РОЗФАРБУВАННЯ РЕБЕР ГРАФУ EDGE COLORING
DOI:
https://doi.org/10.31891/2307-5732-2025-357-12Ключові слова:
паралельний алгоритм, edge coloring, розфарбування графу, паралельні обчислення, теорія графівАнотація
В роботі наведено результати досліджень та програмна реалізація паралельного алгоритму розфарбування ребер графу Edge Coloring. Оцінено відомі методи розфарбування графів, обґрунтовано вибір паралельного підходу до розв’язання задачі, що дозволяє значно покращити швидкість виконання. Визначено основні етапи реалізації паралельного алгоритму, розроблено програмний модуль, що використовує бібліотеки Python (NetworkX, ThreadPoolExecutor) для ефективного паралельного виконання алгоритму. Результати показали покращення продуктивності та надійності процесу розфарбування графів у паралельному режимі.
Посилання
Завантаження
Опубліковано
Номер
Розділ
Ліцензія
Авторське право (c) 2025 ВАЛЕРІЙ ДЕНИСЮК, ОЛЬГА РУЗАКОВА, ОЛЕКСІЙ СІЛАГІН, ВІТАЛІЙ ТРОЯНОВ (Автор)
Ця робота ліцензується відповідно до ліцензії Creative Commons Attribution 4.0 International License.
