πŸ“Š Design and Analysis of Algorithms
Q. Kruskal’s algorithm is best suited for the dense graphs than the prim’s algorithm.
  • (A) true
  • (B) false
  • (C) ---
  • (D) ---
πŸ’¬ Discuss
βœ… Correct Answer: (B) false

Explanation: prim’s algorithm outperforms the kruskal’s algorithm in case of the dense graphs. it is significantly faster if graph has more edges than the kruskal’s algorithm.


Explanation by: Mr. Dubey
prim’s algorithm outperforms the kruskal’s algorithm in case of the dense graphs. it is significantly faster if graph has more edges than the kruskal’s algorithm.

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
378
Total Visits
πŸ“½οΈ
2 y ago
Published
πŸŽ–οΈ
Mr. Dubey
Publisher
πŸ“ˆ
86%
Success Rate