Реєстраційний номер
2125U011408, Матеріали видань та локальних репозитаріїв
Категорія
Article, Стаття
Назва роботи
Дослідження та програмна реалізація паралельного алгоритму розфарбування ребер графу Edge Coloring
Research and software implementation of a parallel algorithm graph Edge Coloring
Автор
Денисюк В.
Рузакова О.
Сілагін О.
Троянов В.
Denysiuk V.
Ruzakova O.
Silagin O.
Troianov V.
Denysiuk V.
Ruzakova O.
Silagin O.
Troianov V.
Дата публікації
01-01-2025
Постачальник інформації
Вінницький національний технічний університет
Першоджерело
https://ir.lib.vntu.edu.ua/handle/123456789/49913
Видання
Хмельницький національний університет
Опис
В роботі наведено результати досліджень та програмна реалізація паралельного алгоритму розфарбування ребер графу Edge Coloring. Оцінено відомі методи розфарбування графів, обґрунтовано вибір паралельного підходу до розв`язання задачі, що дозволяє значно покращити швидкість виконання. Визначено основні етапи реалізації паралельного алгоритму, розроблено програмний модуль, що використовує бібліотеки Python (NetworkX, ThreadPoolExecutor) для ефективного паралельного виконання алгоритму. Результати показали покращення продуктивності та надійності процесу розфарбування графів у паралельному режимі.
Додано/оновлено в НРАТ
2026-10-29
