A 两者都基于贪心思想

B Prim算法需要判断是否形成环，因此需要并查集

C Kruskal算法每次选择连接两个不同连通块的最小边，因此需要优先队列

D 在稀疏图中，Prim算法比Kruskal算法更优