第六章测试1.分支限界法特别适合求解最优值问题。
A:错 B:对
答案:B
2.分支限界法可以根据选择活动节点的不同分成().
A:深度优先分支限界法 B:FIFO队列式分支限界法 C:广度优先分支限界法 D:优先队列式分支限界法 3.在使用分支限界法解决TSP问题是，可以怎样确定限界函数().
A:随机找一个回路作为下界 B:每行最小值累加估算下界 C:使用贪心法估算上界 D:每行最小两个值累加除以2估算下界 4.分支限界法比回溯法效率高
A:对 B:错 5.分支限界法只适合求极大值问题
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
