Question

Which algorithm guarantees minimum spanning tree and will produce a different tree depending on tie-breaking?

A Prim’s algorithm
B Kruskal’s algorithm
C Both A and B
D Dijkstra’s algorithm
E Bellman-Ford
Practice Next

Hey! Ask a query