LC分枝-限界检索 为使算法不过分偏向于纵深检查，需改进成本 估计函数，使其不只考虑结点X到一个答案结 点的估计成本，还应考虑根节点到结点X的成 本 oc(X)） =f (h(X))+g(X) h()为根结点到结点X的成本 g凶)是由X到达一个答案结点所需做的附加 工作的估计函数 LC-限界检索：选择c()值最小的活结点作为 下一个E结点 BFS:g(X)=0;f(h(X)) =X的级数 D-Search:f(h(X)=0;每当Y是X的一个儿 子时，总有g(X>=g(Y, oLC分枝-限界检索：伴之有限界函数的LC-检索LC分枝-限界检索  为使算法不过分偏向于纵深检查，需改进成本 估计函数，使其不只考虑结点X到一个答案结 点的估计成本，还应考虑根节点到结点X的成 本  c^(X) ＝f (h(X)) + g^(X)  h(X)为根结点到结点X的成本 g^(X)是由X到达一个答案结点所需做的附加 工作的估计函数  LC-限界检索：选择c^(·)值最小的活结点作为 下一个E-结点 ⚫ BFS： g^(X)＝0； f (h(X)) ＝X的级数 ⚫ D-Search：f (h(X)) ＝0；每当Y是X的一个儿 子时，总有g^(X)>=g^(Y)，  LC分枝-限界检索：伴之有限界函数的LC-检索