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) $$
2021-11-10
What is the first step if you’ve been told to start at $A$??
Cross out the $A$ row and number the $A$ column with a $1$.
What is the next step here??
Circle the smallest number in a numbered column, $42$, cross out that row $E$ and number the column $E$ with a $2$.
What is the next step here??
Circle the smallest number in a numbered column, $48$, cross out that row $B$ and number the column $B$ with a $4$.
Backlinks
Metadata
date: 2021-11-08 18:00
tags:
- '@?public'
- '@?school'
title: Further Maths - Prim's Algorithm