教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 58

下列哪项陈述对于分支 - 和 - 绑定搜索是正确的？
(A)低估剩余距离可能会导致偏离最佳路径。
(B)高估不能导致忽视正确的道路。
(C)动态规划原理可用于丢弃冗余的部分路径。
(D)以上所有答案： （C）
解释：分支定界是一种用于解决组合优化问题的问题解决技术。与其他技术相比，它有助于更快地解决它们。它将问题分为两个子问题。对于分支定界搜索，可以使用动态规划原理来丢弃冗余的部分路径。

选项（C）是正确的。
这个问题的测验