求解大规模旅行商问题时，之所以常采用近似算法或启发式算法，是因为（）。
A: 不存在求解旅行商问题的精确算法
B: 随着问题规模的增大，精确算法的时间和空间复杂性呈指数倍增加
C: 近似算法或启发式算法保证能得到最优解
A: 不存在求解旅行商问题的精确算法
B: 随着问题规模的增大，精确算法的时间和空间复杂性呈指数倍增加
C: 近似算法或启发式算法保证能得到最优解
举一反三
- 在求解算法问题时使用某种规则，通过简化或智能猜测来减少问题求解时间。按照该算法思想求得的不一定是最优解，甚至不是问题的可行解，但可以作为解决问题的参考。这类算法一般称为（ ） A: 随机算法 B: 精确算法 C: 启发式算法 D: 密码算法
- 为了简化算法设计难度,近似算法采用问题的近似最优解替代问题的最优解。除此之外,还为了()。 A: 降低算法的时间复杂性。 B: 近似比的计算简化。 C: 算法设计上的多人共同完成。 D: 将问题的多项式时间复杂性降低到指数时间复杂性。
- 求解VRP问题的方法类型包括（ ） A: 精确式算法 B: 插入检测法 C: 元启发式算法 D: 简单启发式算法
- 数值随机化算法常用于数值问题的求解，所得到的解往往都是近似解，近似解的精度与算法的计算时间无关。
- 一下算法中，哪个算法用于求问题的近似解，求得近似解的精确程度与算法消耗的时间相关（） A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 数值随机化算法 D: 舍伍德算法