下列关于约束满足问题(CSP)的描述中,错误的是哪一项?

ci117895 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧