下列关于约束满足问题(CSP)的描述中,正确的是?

mm324085 单选题 共 个子题

约束满足问题是人工智能领域经典的问题求解框架,广泛应用于调度、资源分配、益智问题求解等场景。

A

约束满足问题的核心组成要素包含变量集合、每个变量的合法取值域集合、以及约束变量取值的约束集合三个部分

B

数独问题不属于约束满足问题的典型应用场景

C

回溯法求解CSP时不需要考虑剪枝,直接暴力枚举所有变量的所有取值组合即可高效得到结果

D

AC-3等约束传播算法的作用是直接求出CSP的所有可行解,不需要结合其他搜索算法使用

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