【摘要】约束满足问题(ConstraintSatisfactionProblem,CSP)作为一种抽象模型可以对现实世界中的很多问题进行建模求解，被广泛应用于调度、规划、网络以及生物信息学等诸多领域，得到了越来越多的重视和研究。约束满足问题主要由三部分组成：一个有限的变量集合，一个对应各变量的有限论域集合以及一个说明变量之间关系的约束集合。求解一个约束满足问题要么是为所有变量取其对应论域中的值进行 […]