[多选题]关于Prim算法和Kruskal算法,下列说法正确的是________?
谦学教育、搜题系统、题库系统、广开搜题、国开搜题、江开搜题、谦学搜题、谦学题库、云开搜题、上开搜题、谦学教育、国家开放大学形成性考核、广东开放大学期末考试
|
2023-09-29 00:29:39
|
15
[多选题]关于Prim算法和Kruskal算法,下列说法正确的是________?
A.Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
B.Prim算法在生成树集合扩展时,总是形成单棵树。
C.有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
D.二叉搜索树是一种能满足Prim算法的数据结构
查看答案

开放教育

计算思维

您可能感兴趣的试题
TOP