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

• Опубліковано в: : Математичні машини і системи
• Дата: 2005
• Автори: Погорілий, С.Д., Камардіна, О.О., Кордаш, Ю.С.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Інститут проблем математичних машин і систем НАН України 2005
• Теми: Обчислювальні системи
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/58966
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.

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