Prim's algorithm is a/an - Solved

Home Rankers PYQ Blogs Pricing About Contact

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

✓ Correct Answer: Option B Verified Solution

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

Reinforce your conceptual grasp with related questions from CUET-MCA 2021:

Full-Length Test Series

Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.