正确 答案:微信搜索【广开搜题】公众号 广东开放大学作业考试形成性考核参考答案

关于Prim算法和Kruskal算法,下列说法正确的是________?
题型:多选题
参考答案:Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。,Prim算法在生成树集合扩展时,总是形成单棵树。,有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。,二叉搜索树是一种能满足Prim算法的数据结构。
广开搜题 渝粤题库 微信公众号查题 广东开放大学形成性考核参考答案 广东开放大学作业辅导
微信扫码添加好友
如二维码无法识别,可拨打 13662661040 咨询。