在图的最小生成树中,Prim算法的主要特点是什么? A. 适用于稀疏图 B. 适用于稠密图 C. 只考虑边的权重 D. 只考虑顶点的数量 答案解析 Prim算法的特点是适用于稠密图,因为它通过将顶点归并来构建最小生成树。选项A描述的是Kruskal算法的特点,选项C和D则没有准确描述Prim算法的特性。 正确答案:B