# Further Maths - Prim's Algorithm

## See Also

## Flashcards

What is the first step of Prim’s algorithm?

Choosing any start vertex.

What do you do after choosing a first vertex for Prim’s algorithm?

Repeatedly choose the shortest edge that connects a new vertex.

What is the worst-case complexity of Prim’s algorithm?

\[O(n^3)\]