导航
您当前的位置:首页 > 高教类 > 工学类
问题:

[单选题]最小生成树除了prim和kuscal算法,还有没有其他的算法?p4A答案窝(daanwo.com)-大学生作业答案及考资分享平台
A.还有其他算法,有的算法比prim算法好,有的算法比kuscal算法好。p4A答案窝(daanwo.com)-大学生作业答案及考资分享平台
B.还有其他算法,包括破圈法在内的其他最小生成树算法,效率没有比prim或者kruscal算法更好。p4A答案窝(daanwo.com)-大学生作业答案及考资分享平台
C.还有破圈法,就是把图里面的包含圈的最大边删除,直到没有圈存在。这个算法效率比上面两个算法更好。p4A答案窝(daanwo.com)-大学生作业答案及考资分享平台
D.没有了p4A答案窝(daanwo.com)-大学生作业答案及考资分享平台
 
答案解析:

相关问题
关于我们 | 用户指南 | 版权声明 | 给我留言 | 联系我们 | 积分商城 | 答案求助 | 网站地图
Copyright © 2024 www.daanwo.com All Rights Reserved