问题描述
我想比较并了解深度优先分支与边界和IDA *算法之间的精确差异。我浏览了互联网，但找不到清晰的解释。请帮忙！
解决方法
IDA *进行了f费用限制的深度优先搜索，修剪路径比使用当前费用限制昂贵（使用下限启发式）。逐渐增加边界，直到找到解决方案。
DFBnB搜索树，跟踪到目前为止找到的最佳解决方案，逐渐降低最佳解决方案的成本，直到达到最佳为止。 DFBnB还使用下限启发式方法修剪比当前最佳解决方案更昂贵的任何路径。
某些算法（例如“预算树搜索”（Budgeted Tree Search））会同时进行两种类型的修剪-使用当前成本范围和迄今为止找到的最佳解决方案。