Home »
MCQs »
Algorithms MCQs
What type of algorithm is Prim's algorithm?
40. What type of algorithm is Prim's algorithm?
- Dynamic Programming
- Divide and Conquer
- Greedy
- Backtracking
Answer
The correct answer is: C) Greedy
Explanation
Prim's algorithm is a greedy algorithm that builds the MST by selecting the minimum weight edges at each step.