Дослідження паралельних схем алгоритму Прима

• Date: 2007
• Main Authors: Бойко, Ю.В., Погорілий, С.Д., Шкуліпа, І.Ю.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем математичних машин і систем НАН України 2007
• Subjects: Моделювання і управління великими системами
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/804
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.

Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням...