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

md640025 单选题 共 个子题

约束满足问题是人工智能领域用于处理受限决策问题的经典框架,核心目标是为问题中的变量找到满足所有给定约束条件的赋值。

A

约束满足问题的核心组成通常包含三个部分:变量集合、每个变量对应的值域集合、约束条件集合

B

数独求解、八皇后问题、地图着色问题都属于典型的约束满足问题应用场景

C

回溯搜索是求解约束满足问题的唯一可行方法,所有CSP都必须通过回溯穷举所有可能赋值才能得到解

D

弧一致性校验(AC-3算法)、前向检验等约束传播技术可以提前排除不可能的赋值,有效缩小搜索空间

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