首页 › 题库 › C/C++编程考级 › C/C++编程六级 › 判断题
判断题 偏易
#12911

DFS 剪枝操作一定会改变最终求解答案。( )

DFS 剪枝操作一定会改变最终求解答案。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
分析DFS剪枝操作的作用机制。剪枝是在搜索过程中提前排除不符合条件的分支,减少无效遍历。剪枝分为可行性剪枝、最优性剪枝等类型,其本质是利用约束条件或目标函数性质跳过部分状态空间。剪枝不改变问题本身的解空间定义,仅影响搜索路径与访问节点数量。是否影响最终求解答案取决于剪枝条件是否正确保留了可达解。若剪枝条件严格保证不删除合法解,则最终答案不变;若剪枝误删可行解,则结果可能发生变化。因此剪枝操作与答案变化之间不存在必然因果关系。