# Further Maths - Prim's Algorithm

> Source: https://ollybritton.com/notes/a-level/further-maths/topics/prims/ · Updated: 2024-08-24 · Tags: school

## See Also
- [Further Maths - Graphs](https://ollybritton.com/notes/a-level/further-maths/topics/graphs/)
- [Further Maths - Kruskal's Algorithm](https://ollybritton.com/notes/a-level/further-maths/topics/kruskals/)

## 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)
$$

---
Olly Britton — https://ollybritton.com. Machine-readable index: https://ollybritton.com/llms.txt