black

算法设计与分析

登录

单项选择题

分支限界法与回溯法的不同点体现在哪些方面?()
(1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解
(2)搜索方式不同,回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树
(3)同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同
(4)回溯法与分支限界法,构造最优解的方式不同

A.(1)(2)(4)
B.(1)(2)(3)
C.(1)(3)(4)
D.(2)(3)(4)

相关考题

多项选择题 ‍回溯法的算法效率跟哪些因素有关?()

单项选择题 ‍符号三角形问题,其解空间树是哪种?()

单项选择题 0-1背包问题的回溯算法,下面的解释不正确的是()。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064