题目内容
（请给出正确答案）
提问人：网友yifei800327
发布时间：2022-01-07
[主观题]
Prim 算法是维护一个森林，每一步把两棵树合并成一棵树，适合于稠密图。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
A.有向图
B.稀疏图
C.稠密图
D.无向图
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
抱歉！暂无答案，正在努力更新中……
更多“Prim 算法是维护一个森林，每一步把两棵树合并成一棵树，适合于稠密图。”相关的问题
第4题
关于Prim算法和Kruskal算法，下列说法正确的是________？A Kruskal算法在执行过程的中间结果可能
关于Prim算法和Kruskal算法，下列说法正确的是________？
A Kruskal算法在执行过程的中间结果可能有多棵树(称为森林)，最终才合并成我们所需的最小生成树。
B Prim算法在生成树集合扩展时，总是形成单棵树。
C 有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D 二叉搜索树是一种能满足Prim算法的数据结构。
第7题
最小生成树除了prim和kuscal算法，还有没有其他的算法？
A、没有了
B、还有破圈法，就是把图里面的包含圈的最大边删除，直到没有圈存在。这个算法效率比上面两个算法更好。
C、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。
D、还有其他算法，有的算法比prim算法好，有的算法比kuscal算法好。
E、还有其他算法，包括破圈法在内的其他最小生成树算法，效率没有比prim或者kruscal算法更好。prim算法适合稠密图，kurscal算法适合稀疏图。
是一个连通带权图，
,Prim算法是求权最小的生成树的算法，其时间复杂度与边数无关，为
