对于分支和绑定搜索,以下哪项陈述是正确的? (A) 低估剩余距离可能会导致偏离最佳路径。 (B) 高估不会导致正确的道路被忽视。 (C) 动态规划原理可以用来丢弃冗余的部分路径。 (D) 所有这些 答复: (C) 说明: 分支与边界 是一种求解组合优化问题的技术。与其他技术相比,它有助于更快地解决这些问题。它把一个问题分成两个子问题。用于分支和绑定搜索 动态规划 该原理可用于丢弃冗余的部分路径。
null
选项(C)是正确的。 这个问题的小测验
© 版权声明
文章版权归作者所有,未经允许请勿转载。
THE END