用分支限界法设计算法的步骤是什么？

用分支限界法设计算法的步骤是什么？

正确答案: （1）针对所给问题，定义问题的解空间（对解进行编码）；
（2）确定易于搜索的解空间结构（按树或图组织解）；
（3）以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。

答案解析:有

微信扫一扫手机做题