I was wondering when one should use Prim’s algorithm and when Kruskal’s to find the minimum spanning tree? They both have easy logics, same worst cases, and only difference is implementation which might involve a bit different data structures. So what is the deciding factor?

10 Answers
10

Leave a Reply

Your email address will not be published. Required fields are marked *