算法设计与分析详解.pptx

第六章分支限界法计算机算法设计与分析树搜索的一般形式三种搜索方法的不同就在于存放待考察的结点的表L的控制方式不同DFS(回溯法)是栈WFS是队列BFS是队列中的元素排序SearchTree(Space T){ok = 0; L = T.initial; while !ok || L) { a = L.first; if (a is goal) unfinish = false else Contr