题目内容
(请给出正确答案)
[多选题]
用分支限界法设计算法的步骤是()。
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.定义最优子结构
D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
多选题,请选择你认为正确的答案:
提交
查看答案
如搜索结果不匹配,请 联系老师 获取答案
A.针对所给问题,定义问题的解空间(对解进行编码)
B.确定易于搜索的解空间结构(按树或图组织解)
C.定义最优子结构
D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
第1题
A.串行生成一定规模的搜索树
B.当前每个叶结点为根的子树搜索分配给一个处理器
C.发现解的处理器通知其他处理器
D.将所有处理器的结果组合成最终解
第2题
A.求整数规划的松弛问题最优解
B.若松弛问题的最优解满足整数要求,得到整数规划的最优解
C.分枝
D.检查所有分枝的解及目标函数值,进行相关检查后,直到得到最优解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!