旅行商问题使用（）进行剪枝
A: 剪枝函数
B: 约束函数
C: 上界函数
D: 下界函数
A: 剪枝函数
B: 约束函数
C: 上界函数
D: 下界函数
举一反三
- 剪枝策略是提高搜索算法效率的重要手段，以下论述正确的是： A: 约束函数剪枝优于限界函数剪枝。 B: 限界函数剪枝优于约束函数剪枝。 C: 约束函数剪枝和限界函数剪枝可能都会失效。 D: 以上都不对。
- 装载问题的剪枝函数有（） A: 可行性约束函数 [img=84x60]1803623d2d18162.png[/img] B: 可行性约束函数 [img=120x60]1803623d3590eec.png[/img] C: 上界函数 Cw + r £ bestw D: 上界函数 Cw £ bestw
- 剪枝函数包括（）和约束函数
- 剪枝函数包括（ ）和约束函数。 A: 最优函数 B: 限界函数 C: 估计函数 D: 启发式函数
- 回溯法常用剪枝函数来减少对解空间树的搜索，剪枝函数包括（）。 A: 约束函数 B: 最优函数 C: 限界函数 D: 最小函数