What is a common mistake in MST: Prim and Kruskal?
Practice this question from Quiz: MST: Prim and Kruskal, with options and an explanation.
Question
What is a common mistake in MST: Prim and Kruskal?
Option A — Correct answer
Memorizing code without naming the invariant
Option B
Writing a small dry run
Option C
Naming the pattern
Option D
Testing a boundary case
Explanation
This is the most likely implementation risk for this chapter.