#14112. [GESP202609 八级 C++] 第 9 题

[GESP202609 八级 C++] 第 9 题

关于最小生成树(MST)算法,下列说法正确的是( )。

{{ select(1) }}

  • Prim 算法适用于稠密图,Kruskal 算法适用于稀疏图
  • Prim 算法和 Kruskal 算法得到的最小生成树边集一定完全相同
  • Kruskal 算法必须使用邻接矩阵存储图
  • Prim 算法只能处理有向图