#14112. [GESP202609 八级 C++] 第 9 题
[GESP202609 八级 C++] 第 9 题
关于最小生成树(MST)算法,下列说法正确的是( )。
{{ select(1) }}
- Prim 算法适用于稠密图,Kruskal 算法适用于稀疏图
- Prim 算法和 Kruskal 算法得到的最小生成树边集一定完全相同
- Kruskal 算法必须使用邻接矩阵存储图
- Prim 算法只能处理有向图
关于最小生成树(MST)算法,下列说法正确的是( )。
{{ select(1) }}