When should I use Kruskal as opposed to Prim (and vice versa)?

后端 未结 10 1410
小鲜肉
小鲜肉 2020-12-04 04:27

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 differenc

10条回答
  •  无人及你
    2020-12-04 05:17

    If we stop the algorithm in middle prim's algorithm always generates connected tree, but kruskal on the other hand can give disconnected tree or forest

提交回复
热议问题