GESP 2026年9月 C++八级 单选题 第9题

Prim基于顶点扩展、朴素实现O(V^2)，边多的稠密图更划算；Kruskal按边排序，边少的稀疏图更划算，A正确。当存在等权边时MST可能不唯一，两算法结果边集不一定相同，B错；Kruskal只需边表+并查集，C错；MST针对无向图，D错。选 A。