Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

• Published in: Математичні машини і системи
• Date: 2005
• Main Authors: Погорілий, С.Д., Камардіна, О.О., Кордаш, Ю.С.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2005
• Subjects: Обчислювальні системи
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/58966
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.

Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, д...