Free Printable Is this BFS again

Worksheets

Name

Class

Date

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

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 )

Reset

Similar Resources on Wayground