Home »
MCQs »
Algorithms MCQs
In Prim's algorithm, what is the initial key value assigned to the starting vertex?
46. In Prim's algorithm, what is the initial key value assigned to the starting vertex?
- Infinity
- -1
- 0
- 1
Answer
The correct answer is: C) 0
Explanation
The starting vertex is given a key value of 0 to ensure it is picked first.