Home »
MCQs »
Algorithms MCQs
Prim's algorithm guarantees the same MST irrespective of the starting node?
45. Prim's algorithm guarantees the same MST irrespective of the starting node?
- True
- False
- Can't say
- None
Answer
The correct answer is: B) False
Explanation
While the total weight of the MST will be the same, the structure of the MST can vary depending on the starting vertex.