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.
1
Q
Step 1
A
Starting from any vertex, join it to the nearest adjacent vertex.
Step 2
Join the next nearest vertex to those already included, provided this does not form a cycle.
Step 1
Starting from any vertex, join it to the nearest adjacent vertex.