| 一种改进的CSP算法 |
| |
| 引用本文： | 田银磊,赵彩红.一种改进的CSP算法[J].济源职业技术学院学报,2010,9(2):9-12. |
| |
| 作者姓名： | 田银磊 赵彩红 |
| |
| 作者单位： | 济源职业技术学院,河南,济源,459000 |
| |
| 摘 要： | 针对基于约束满足问题,笔者对其算法进行了详细的论述及分析,并提出一种MRV＋FC改进回溯算法。实验结果表明,问题规模越大,该算法效果越明显。
|
| 关 键 词： | 约束满足问题 MRV＋FC改进回溯算法 |
An Improved Algorithm of CSP |
| |
| Institution: | TIAN Yin-lei(Jiyuan Vocational and Technical College,Jiyuan 459000,Henan) |
| |
| Abstract: | Based on the constraint satisfaction problems and statement and analysis of algorithm,an improved MRV＋FC backtracking algorithm is proposed.The experiment results show that the bigger the scale of the problem is,the more obvious the effect of the algorithm is. |
| |
| Keywords: | constraint satisfaction program improved MRV＋FC backtracking algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
