Google News
logo
Data Structures Algorithms - Quiz(MCQ)
If we choose Prim's Algorithm for uniquely weighted spanning tree instead of Kruskal's Algorithm, then
A)
we'll get the same spanning tree.
B)
spanning will have less edges.
C)
we'll get a different spanning tree.
D)
spanning will not cover all vertices.

Correct Answer : Option (A) :   we'll get the same spanning tree.


Explanation : Regardless of which algorithm is used, in a graph with unique weight, resulting spanning tree will be same.

Advertisement