Is this BFS again

Прим много прилича на ...

• DFS

• Dijkstra

• Аристотел

Прим използва структурата от данни

• Свързан списък

• Queue

• Priority Queue

• Stack

Сложността на Крускал е

• Зависи от имплементацията

• O( V * log E )

• O( V^2 )

• O( E * log E )

В Крускал използваме

• Приоритетна опашка

• Стек

• Бустерна доза

• Сортиране на ребрата

Най-оптималната имплементация на Крускал използва

• Вектор

• Disjoint Set

• Свързан списък

За Complete Graph е по-добре да използваме

• Prim

• Kruskal

• BFS

Сложността на Prim с Adjacency Matrix е

• О(V^2)

• O( E * log E )

• O( V * log E )

• O( E + V )