Cover Image

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

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

Full description

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Similar Items