Home » MCQs » Algorithms MCQs

Kruskal algorithm is considered a _____.

14. Kruskal algorithm is considered a _____.

1. Greedy algorithm
2. Brute force approach
3. Two-pointer approach
4. None of the above

Answer

The correct answer is: A) Greedy algorithm

Explanation

Kruskal's Algorithm is considered a greedy algorithm because it makes decisions at each step based on the immediate best choice without considering the global optimal solution.