‹ 上一题 下一题 ›

g8-06447. GESP-8级-2026-09-单选-第09题 未做

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

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

            
答案