Prim's Algorithm Flashcards

0
Q

Step 2

A

Join the next nearest vertex to those already included, provided this does not form a cycle.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
1
Q

Step 1

A

Starting from any vertex, join it to the nearest adjacent vertex.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly