题目内容
(请给出正确答案)
[单选题]
【多选题】用分支限界法设计算法的步骤是:
A.针对所给问题,定义问题的解空间(对解进行编码);
B.确定易于搜索的解空间结构(按树或图组织解) ;
C.定义最优子结构
D.以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
答案
针对所给问题,定义问题的解空间(对解进行编码);确定易于搜索的解空间结构(按树或图组织解);以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索
如搜索结果不匹配,请 联系老师 获取答案