#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;
2025/2/24 19:31:30
32KB
th
1