Question 70

Computer Awareness Graphs Medium

Prim's algorithm is a/an

(A) divide and conquer algorithm
(B) greedy algorithm
(C) dynamic programming
(D) approximation algorithm
View Dynamic Solution & Explanation
Correct Solution: Option B

Step-by-step Solution:

Prim's algorithm is a greedy algorithm because it builds the MST by making the best choice at each step. \[\] Correct Answer: (b)