题目:关于Prim算法和Kruskal算法,下列说法正确的是________

[复制链接]
查看: 45|回复: 0

19万

主题

19万

帖子

59万

积分

论坛元老

Rank: 8Rank: 8

积分
594010
发表于 2024-4-26 15:41:01 | 显示全部楼层 |阅读模式
下面是广开搜微信公众号为大家解答一下关于广东开放大学形成性考核、期末考试相关信息,希望对大家有所帮助!
题目:关于Prim算法和Kruskal算法,下列说法正确的是________?

学校:广东开放大学   计算思维

题型:多选题
选项:
A.有效实现Prim算法的关键是设法较为高效地选择出已经在生成树内和尚不在生成树内的顶点之间的最小权值边。
B.二叉搜索树是一种能满足Prim算法的数据结构。
C.Prim算法在生成树集合扩展时,总是形成单棵树。
D.Kruskal算法在执行过程的中间结果可能有多棵树(称为森林),最终才合并成我们所需的最小生成树。
答案:DCAB
解析
解析:更多参考答案,请关注【广开搜题】微信公众号

关键词:学校:广东开放大学,C.Prim算法在生,题型:多选题,题目:关于Prim算,解析:更多参考答案,,答案:DCAB
是所有国家开放大学成人学历必备的搜题神器,今日微信公众号分享的 题目:关于Prim算法和Kruskal算法,下列说法正确的是________ 学校:广东开放大学,C.Prim算法在生,题型:多选题,题目:关于Prim算,解析:更多参考答案,,答案:DCAB,欢迎大家关注微信公众号,获取更多试题内容





上一篇:题目:关于PHP,下列说法错误的是_____。
下一篇:题目:关于表达式23451000 1000的运算结果,下列哪个选项是正确的( )
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图