Further Maths - Prim's Algorithm

Pearson Edexcel Further Mathematics 2022

Created: November 08, 2021 | Updated: August 24, 2024 | Read markdown | About these notes | View in context | Study these flashcards |

See Also

Flashcards

What is the first step of Prim’s algorithm?

prims-first-step

Choosing any start vertex.

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

prims-iterative-step

Repeatedly choose the shortest edge that connects a new vertex.

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

prims-worst-case-complexity

\[O(n^3)\]

Further Maths - Graphs^A

(outgoing)
Further Maths - Kruskal's Algorithm^A

(outgoing)
Further Maths - Travelling Salesperson Problem^A

(incoming)
Further Maths - Dijkstra's Algorithm^A

(sim: 0.512)
Further Maths - Syllabus^A

(incoming)
Computing - Searching Graphs^A

(sim: 0.498)
List of algorithms to memorise for DAA^U

(sim: 0.49)