计算机算法设计与分析回溯法.ppt

31 重排原理 对于许多问题而言在搜索试探时选取 x[i] 的值顺序是任意的 在其它条件相当的前提下让可取值最少的 x[i] 优先 从图中 关于同一问题的 2 棵不同解空间树可以体会到这种策略的潜 力 图 (a) 中从第 1 层剪去 1 棵子树则从所有应当考虑的 3 元组中 一次消去 12 个 3 元组对于图 (b) 虽然同样从第 1 层剪去 1 棵子 树却只从应当考虑的 3 元组中消去 8 个