2026年9月 GESP C++ 8级单选题第9题｜真题与答案解析 · AK CSP

关于最小生成树（MST）算法，下列说法正确的是（）。

A

Prim 算法适用于稠密图，Kruskal 算法适用于稀疏图

B

Prim 算法和 Kruskal 算法得到的最小生成树边集一定完全相同

C

Kruskal 算法必须使用邻接矩阵存储图

D

Prim 算法只能处理有向图