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.
Q. Kruskal’s algorithm is best suited for the dense graphs than the prim’s algorithm.
β
Correct Answer: (B)
false
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