稠密图为什么采用Prim而不是kurskal算法切分？

稠密图一般指边数接近于完全图的图，而Prim算法和Kruskal算法的时间复杂度都是O(E log E)，其中E为边数。但是Prim算法在实际应用中往往比Kruskal算法更快，原因如下：

Prim算法适用于稠密图，因为它的时间复杂度与图中的边数有关，而与顶点数无关。而Kruskal算法的时间复杂度与图中的边数和顶点数都有关，所以对于稠密图来说，Kruskal算法的时间复杂度会更高。
Prim算法在实现上比Kruskal算法更容易，因为它使用了最小堆来选择下一个顶点，而Kruskal算法需要使用并查集来维护连通性。
Prim算法可以更容易地实现优先级队列，因为它只需要在堆中添加和删除顶点，而Kruskal算法需要在并查集中合并集合，这需要更多的计算。

因此，对于稠密图来说，Prim算法是更好的选择。