摘要:
基于约束的配置问题提出一种无回溯搜索算法, 通过弧相容技术将所有不相容的值删除, 指导用户进行产品配置, 并对其正确性进行了证明. 探讨了将目前两种主流计算冲突解释方法应用到无环配置问题的可行性.
中图分类号:
王红梅, 李宏博, 李占山. 无 环 配 置 问 题 研 究[J]. J4, 2010, 48(03): 444-448.
WANG Gong-Mei, LI Hong-Bo, LI Tie-Shan. On Acycle Configuration Problems[J]. J4, 2010, 48(03): 444-448.