回溯法

搜索过程

　　搜索按深度优先策略从根开始,当搜索到任一结点时,判断该点是否满足约束条件D(剪枝函数),满足则继续向下深度优先搜索,否则跳过该结点以下的子树(剪枝),向上逐级回溯

posted @ 2013-04-22 09:37  OpenSoucre  阅读(176)  评论(0)  编辑  收藏  举报