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