• 大小: 3KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-01-08
  • 语言: C/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:

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


class  MaxHeap{
friend  void  AddLiveNode(MaxHeap&bbnode *intboolint);
    friend  int  Maxloading(int*inti

评论

共有 条评论