在图的最小生成树中,Prim算法的主要特点是什么?

答案解析

Prim算法的特点是适用于稠密图,因为它通过将顶点归并来构建最小生成树。选项A描述的是Kruskal算法的特点,选项C和D则没有准确描述Prim算法的特性。
正确答案:B
随机推荐
开始刷题