β
Correct Answer: (A)
true
Explanation: prim’s algorithm and kruskal’s algorithm perform equally in case of the sparse graphs. but kruskal’s algorithm is simpler and easy to work with. so, it is best suited for sparse graphs.
Explanation by: Mr. Dubey
prim’s algorithm and kruskal’s algorithm perform equally in case of the sparse graphs. but kruskal’s algorithm is simpler and easy to work with. so, it is best suited for sparse graphs.
Discussion
Question Analytics
595
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
96%
Success Rate