关于分支限界法的搜索策略描述错误的是
时间:2019-05-08 22:37 来源:未知 作者:admin 点击:次
|
A: 在扩展结点处，先生成其所有的儿子结点（分支）
B: 从当前的活结点表中选择上一个扩展结点。
C: 为了有效地选择下一扩展结点，加速搜索的进程，在每一个活结点处，计算一个函数值（限界）
D: 根据函数值，从当前活结点表中选择一个最有利的结点作为扩展结点，使搜索朝着解空间上有最优解的分支推进，以便尽快地找出一个最优解。
(责任编辑：admin) |
要这答案加QQ：800020900 或加微信：wq800020900 获取 |
- 上一篇：下面关于NP问题说法正确的是
- 下一篇：在下列算法中有时找不到问题解的是