Which of the following is true about Kruskal and Prim MST algorithms? Assume that Prim is implemented for adjacency list representation using Binary Heap and Kruskal is implemented using union by rank.
(A) Worst case time complexity of both algorithms is same.
(B) Worst case time complexity of Kruskal is better than Prim
(C) Worst case time complexity of Prim is better than Kruskal
Answer: (A)
Explanation: See following
Kruskal’s Minimum Spanning Tree Algorithm
Prim’s MST for Adjacency List Representation
Quiz of this Question
Recommended Posts:
- Algorithms Quiz | Greedy Algorithms | Question 8
- Algorithms | Greedy Algorithms | Question 1
- Algorithms | Greedy Algorithms | Question 6
- Algorithms | Greedy Algorithms | Question 4
- Algorithms | Greedy Algorithms | Question 3
- Algorithms | Greedy Algorithms | Question 7
- Algorithms | Greedy Algorithms | Question 3
- Algorithms | Analysis of Algorithms (Recurrences) | Question 11
- Algorithms | Analysis of Algorithms (Recurrences) | Question 9
- Algorithms | Analysis of Algorithms (Recurrences) | Question 4
- Algorithms | Analysis of Algorithms (Recurrences) | Question 7
- Algorithms | Analysis of Algorithms (Recurrences) | Question 8
- Algorithms | Analysis of Algorithms (Recurrences) | Question 2
- Algorithms | Analysis of Algorithms (Recurrences) | Question 11
- Algorithms | Analysis of Algorithms (Recurrences) | Question 1
- Algorithms | Analysis of Algorithms (Recurrences) | Question 6
- Algorithms | Analysis of Algorithms (Recurrences) | Question 11
- Algorithms | Analysis of Algorithms (Recurrences) | Question 3
- Algorithms Quiz | Bit Algorithms | Question 4
- Algorithms | Analysis of Algorithms | Question 16
