批处理作业调度-分支限界法

批处理作业调度-分支限界法
#include#includeusingnamespacestd;classMinHeapNode{friendclassFlowshop;public:booloperator＜(constMinHeapNode&a)const{returna.bb＜bb;}private:voidInit(int);voidNewNode(MinHeapNode,int,int,int,int);ints;//已安排作业数intf1;//机器1上最后完成时间intf2;//机器2上最后完成时间intsf2;//当前机器2上的完成时间和intbb;//当前完成时间和下界int*x;//当前作业调度};voidMinHeapNode::Init(intn){//最小堆结点初始化x=newint[n];for(inti=0;i＜n;i++)x[i]=i; 本软件ID:10584387