分支限界法的基本思想 常见的两种分支限界法 (1)队列式(FIFO)分支限界法 按照队列先进先出(FIFO)原则选取下一个结 点为扩展结点。 (2)优先队列式分支限界法 按照优先队列中规定的优先级选取优先级最高 的结点成为当前扩展结点。6 分支限界法的基本思想 常见的两种分支限界法 （1）队列式(FIFO)分支限界法 按照队列先进先出（FIFO）原则选取下一个结 点为扩展结点。 （2）优先队列式分支限界法 按照优先队列中规定的优先级选取优先级最高 的结点成为当前扩展结点