计算机算法设计与分析 第6章[参考].ppt

6.3 装载问题 2. 队列式分支限界法 在算法的while循环中首先检测当前扩展结点的左儿子结点是否为可行结点如果是则将其加入到活结点队列中然后将其右儿子结点加入到活结点队列中(右儿子结点一定是可行结点)2个儿子结点都产生后当前扩展结点被舍弃 活结点队列中的队首元素被取出作为当前扩展结点由于队列中每一层结点之后都有一个尾部标记-1故在取队首元素时活结点队列一定不空当取出的元素是-1时再判断当前队