约束满足问题 的定义

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 22:00:52

约束满足问题 的定义
约束满足问题 的定义

约束满足问题 的定义
CSP(约束满足问题):由一个变量集合和一个约束集合组成.问题的一个状态是由对一些或全部变量的一个赋值定义的完全赋值:每个变量都参与的赋值.问题的解是满足所有约束的完全赋值,或更进一步,使目标函数最大化.

CSP(约束满足问题):由一个变量集合和一个约束集合组成。问题的一个状态是由对一些或全部变量的一个赋值定义的完全赋值:每个变量都参与的赋值。问题的解是满足所有约束的完全赋值,或更进一步,使目标函数最大化。楼上已经很详细了