文件名称：利用分支界限法解决装载问题
文件大小：895KB
文件格式：RAR
更新时间：2014-01-12 07:50:17
分支界限法 装在问题
采用队列式分支限界法 在算法的while循环中，首先检测当前扩展结点的左儿子结点是否为可行结点。如果是则将其加入到活结点队列中。然后将其右儿子结点加入到活结点队列中(右儿子结点一定是可行结点)。2个儿子结点都产生后，当前扩展结点被舍弃。 活结点队列中的队首元素被取出作为当前扩展结点，由于队列中每一层结点之后都有一个尾部标记-1，故在取队首元素时，活结点队列一定不空。当取出的元素是-1时，再判断当前队列是否为空。如果队列非空，则将尾部标记-1加入活结点队列，算法开始处理下一层的活结点。
【文件预览】：
优先队列分支界限法
----d_heap.h(4KB)
----优先队列分支界限法.dsw(544B)
----优先队列分支界限法.dsp(4KB)
----main2.cpp(2KB)
----优先队列分支界限法.ncb(65KB)
----Debug()
--------vc60.pdb(132KB)
--------vc60.idb(89KB)
--------优先队列分支界限法.pch(1.92MB)
--------main2.obj(188KB)
--------优先队列分支界限法.pdb(1.06MB)
--------优先队列分支界限法.ilk(774KB)
--------优先队列分支界限法.exe(532KB)
----优先队列分支界限法.plg(270B)
----优先队列分支界限法.opt(48KB)
----d_random.h(1KB)
----d_timer.h(1KB)