下列关于约束满足问题（CSP）的描述中，错误的是哪一项？

第29985题单选题

下列关于约束满足问题（CSP）的描述中，错误的是哪一项？

约束满足问题是人工智能领域用于处理约束决策问题的经典框架，广泛应用于调度、规划、资源配置等场景。

A

CSP的核心组成包括变量集合、每个变量对应的值域、以及限制变量取值组合的约束集合

B

回溯搜索是求解CSP的通用暴力搜索方法，可通过变量排序、值排序等启发式策略剪枝提升搜索效率

C

AC-3算法属于约束传播算法，作用是提前删除各变量值域中不可能满足约束的值，缩小后续搜索空间

D

最小冲突启发式是一种求解CSP的全局搜索算法，总能保证找到符合约束的全局最优解

程序运行统计

暂无判题统计

知识点：

算法-约束满足问题

提交0次正确率0.00%

答案解析