(34)--6.5装载问题队列式算法改进与实例.pptVIP

算法设计与分析分支限界法----装载问题队列式算法改进1

6.2 装载问题—上小节回顾3、队列式分支限界法先进先出的队列式分支限界算法的具体实例演示2

3、队列式分支限界法---算法的改进bestw：当前最优解Ew：当前扩展结点所相应的重量。（1）增加剩余集装箱的重量r，利用Ew+r≤bestw，将右子树剪去。（2）提早更新bestw在每次进入左子树时更新bestw的值。3

3、队列式分支限界法---算法的改进4

3、队列式分支限界法---算法的改进扩展结点死结点活结点队列Q：-1??5

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列Q-1队列Q中元素的值-16

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列Q-1队列Q中元素的值-1B887

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列Q-1B队列Q中元素的值-18B888

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列Q-1B队列Q中元素的值-18B880+89

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列Q-1B队列Q中元素的值-18B880+810

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A队列QB-1队列Q中元素的值8-1B880+811

3、队列式分支限界法---算法的改进扩展结点死结点活结点??A