• 大小: 3KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-04
  • 语言: C/C++
  • 标签:

资源简介

分支限界法中的优先队列式分支限界法解装载问题

资源截图

代码片段和文件信息

#include   
using namespace std;  
    
class MaxHeap;   
class HeapNode;   
    
class bbnode{  
friend void AddLiveNode(MaxHeap&bbnode*intboolint);   
  friend int MaxLoading(int*intintint *);     
private:   
bbnode *parent; // 指向父节点的指针   
bool Lchild; //左儿子节点标志   
};   
    


   
class HeapNode{  
friend void AddLiveNode(MaxHeap&bbnode *intboolint);   
friend int MaxLoading(int*intintint*);  
friend class MaxHeap;  


public:  
operator int() const{ return uweight;}   
private:   
  bbnode *ptr; //指向活节点在子集树中相应节点的指针   
int uweight; // 活节点的优先级--上界   
  int level; // 活节点在子集树中所处的层序号   
};   
   

class MaxHeap{  
friend void AddLiveNode(MaxHeap&bbnode *intboolint);   
  friend int Maxloading(int*intintint*);  
private:   

评论

共有 条评论

相关资源