分支界限法类似于回溯法,也是在问题的解空间上搜索问题解的算法。回溯法以深度优先的方式搜索解空间,而分支界限法则以广度优先(队列式分支界限法)或者以最小消耗的方式(优先队列式分支界限法)搜索解空间。
队列式分支界限法:队列式分支界限法将活结点表组织成一个队列,并按照队列的先进先出原则选取下一个结点为当前扩展结点。而且队列式分支界限法不搜索以不可行结点为根的子树。
优先队列式分支界限法:优先队列式分支界限法将活结点表组织成一个优先队列,并按照优先队列中规定的结点优先级选取下一个结点成为当前扩展结点,用优先队列式分支界限法解具体问题时,应根据具体问题的特点选用最大优先队列或者最小优先队列表示解空间的活结点表。