节约里程法采用的是( )算法。
A: 精确
B: 启发式
C: 配送
D: 分支定界
A: 精确
B: 启发式
C: 配送
D: 分支定界
举一反三
- 分支定界法属于( )算法。 A: 精确 B: 启发式 C: 动态规划 D: 整数规划
- 以下哪些是启发式优化算法()。 A: 粒子群算法 B: 遗传算法 C: 模拟退火算法 D: 分支定界法
- 节约里程法是指用来解决运输车辆数目不确定的问题的一种启发式算法。
- 关于分支定界法,以下说法正确的是: A: 分支定界法不采用启发式估计值。 B: “普通”分支定界法也称为一致代价搜索。 C: 搜索的估计成本为f(n)=h(n),g(n)处处为0。 D: 分支定界法按照非递减代价制订搜索路径。
- 关于分支定界法,以下说法正确的是: A: 分支定界法不采用启发式估计值。 B: “普通”分支定界法也称为一致代价搜索。 C: 搜索的估计成本为f(n) = h(n),g(n)处处为0。 D: 分支定界法按照非递减代价制订搜索路径。