清华大学出版社 TSINGHUA UNIVERSITY PRESS 61分支限界法的基本思想 3.常见的两种分支限界法 (1)队列式(FIFO)分支限界法 按照队列先进先出(FIFO)原则选取下一个节点为扩 展节点。 (2)优先队列式分支限界法 按照优先队列中规定的优先级选取优先级最高的节点 成为当前扩展节点。5 6.1 分支限界法的基本思想 3. 常见的两种分支限界法 (1)队列式(FIFO)分支限界法 按照队列先进先出(FIFO)原则选取下一个节点为扩 展节点。 (2)优先队列式分支限界法 按照优先队列中规定的优先级选取优先级最高的节点 成为当前扩展节点