Alex Rivera | Logout

Questions tagged prims-algorithm

1 question

Sort by: Newest Votes Active
9
votes
3
answers

Why do Kruskal and Prim MST algorithms have different runtimes for sparse and dense graphs?

algorithm graph kruskals-algorithm prims-algorithm
asked 2010-01-06T08:45:54.710