Home »
MCQs »
Algorithms MCQs
Prim's algorithm can produce different MSTs depending on the starting vertex?
42. Prim's algorithm can produce different MSTs depending on the starting vertex?
- True
- False
- Can't say
- None
Answer
The correct answer is: A) True
Explanation
The choice of the starting vertex can lead to different MSTs, although all will have the same total weight.