бути реалізована за постійний час, якщо скористатися для кожної вершини бітом, що вказує, чи знаходиться вона в Q, і оновлювати цей біт при видаленні вершини з Q. Присвоєння у рядку 11 неявно включає операцію Decrease_Key над пірамідою. Час виконання цієї операції - О (lg V). Таким чином, загальний час роботи алгоритму Прима становить o (V * lg V + Е * lg V) = o (Е * lg V), що асимптотично збігається з часом роботи алгоритму Крускала. p align="center">
Висновок У курсовому проекті був вивчений алгоритм Краскала. Розглянуто блок-схема, псевдокод даного алгоритму. Розроблено програму, що реалізує алгоритм Краскала, пошук мінімального кістяка. Вивчено алгоритм Прима. br/>
Список використаних джерел
1. Вільна енциклопедія Вікіпедія [Електронний ресурс]. - Режим доступу: # "justify"> 2. Алгоритми, методи, вихідні коди [Електронний ресурс]. - Режим доступу: # "justify"> 3. Макконелл Дж. Основи сучасних алгоритмів: 2-е доповнене видання М.: Техносфера, 2004. - 368с. ISBN 5-94836-005-9.
. [Електронний ресурс]. - Режим доступу:
