Prim 算法是维护一个森林，每一步把两棵树合并成一棵树，适合于稠密图。

A.有向图

B.稀疏图

C.稠密图

D.无向图

A.Kruskal

B.Prim

C.Dijistra

D.Floyd

关于Prim算法和Kruskal算法，下列说法正确的是________？

A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林)，最终才合并成我们所需的最小生成树。

B Prim算法在生成树集合扩展时，总是形成单棵树。

C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。

D 二叉搜索树是一种能满足Prim算法的数据结构。

A、没有了

B、还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。

C、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。

D、还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。

E、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。

A.完全图

B.连通图

C.稀疏图

D.稠密图

A.

B.

C.

D.