(34)--6.2 分支限界法之装载问题（下）.pptVIP

分支限界法之装载问题（下）算法分析与设计

核心代码：队列式分支限界法函数enQueue()用于将活结点加入到活结点队列中：如果i=n，表示当前活结点是一个叶结点，无需加入活结点队列?检查该叶结点表示的可行解是否优于当前最优解，适时更新当前最优解如果in，表示当前活结点是内部结点，需加入到活结点队列中算法实现voidenQueue(intwt,inti){//将活结点加入到活结点队列Q中if(i==n){//可行叶节点if(wtbestw)bestw=wt;}else//非叶节点q.push(wt);}queueintq;intn=3;intw[]={0,10,40,40};//集装箱重量intc=50;//载重量intbestw=0;//当前最优载重量

核心代码：队列式分支限界法函数maxLoading()具体实施对解空间的分支限界搜索：队列queue用于存放活结点表，-1表示层结尾算法实现while(true){//检查左子结点if(ew+w[i]=c)//x[i]=1enQueue(ew+w[i],i);//右子结点总是可行的enQu