文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 队列式分支界限和优先队列分支界限源代码
侵权投诉

队列式分支界限和优先队列分支界限源代码

队列式分支限界法

#include<iostream>

#include <queue>

using namespace std;

typedef struct QNode

{

QNode * parent;//该结点的父节点

int LChild;//左子树标志位

int weight;//货物重量

}QNode;

void EnQueue(queue<QNode *>&q,int wt,int i,int n,int bestw,QNode *E,QNode *&bestE,int bestx[],int ch)

{

if(i==n)/*到达叶子结点时就没有子结点了,只做以下操作。*/

{

if(wt==bestw)

{

bestE=E;

bestx[n]=ch;

return;

}

}

QNode *b;

b=new QNode;//

b->weight=wt;

b->parent=E;

b->LChild=ch;

q.push(b);

}

int MaxLoading(int w[],int c,int n,int bestx[])

{

queue<QNode *> q;

q.push(0);

int i=1,j;

int Ew=0,bestw=0,r=0; // Ew表示当前重量,bestw表示最优重量,r表示剩余货物重量 for(j=2;j<=n;j++)

r+=w[j];

QNode *E=0,*bestE;

while(1)

{

第1页

热门文档

相关文档

  • 实验五、优先队列式分支限界法解装载问题

    实验五、优先队列式分支限界法解装载问题_计算机软件及应用_IT/计算机_专业资料...四、源程序 import java.util.Comparator; import java.util.Iterator; import ...

  • 优先队列与分支限界法

    优先队列与分支限界法目录: 1.基本思想:队列式(FIFO)分支限界法与优先队列式分支限界法 2.单源最短路径问题 3.装载问题; 4.布线问题 5.0-1 背包问题; 6....

  • 优先队列式分支限界法和蚂蚁算法的比较

    !$"G 优先队列式分支限界法和蚂蚁算法的比较宋 方, 向征 ( 中国民用航空学院 计算机科学与技术学院, 天津 #""#"" ) 摘要:叙述了近几年出现于优化领域的一...

  • 6-5用优先队列式分支限界法求解多阶段图问题

    6-5用优先队列式分支限界法求解多阶段图问题_生产/经营管理_经管营销_专业... //定义源为初始扩展结点 顶点i到顶点j可达,且 Bound=inf; //开始搜索问题...

  • 算法分析题6-4和n皇后优先队列式分支限界法

    算法分析题6-4和n皇后优先队列式分支限界法...

  • 合肥工业大学优先队列分支限界法数据结构课程设计报告

    合肥工业大学优先队列分支限界法数据结构课程设计报告_工学_高等教育_教育专区。...使用队列优先分支限界法的控制台代码 #include<iostream> #include<queue> #...

  • 分支限界法解01背包问题

    分支限界法解01背包问题实验报告及java源代码分支限界法解 01 背包问题学院:网...LC(least cost)分支限界法(优先队列式分支限界法):按照优先队列中 规定的优先...

  • 分支限界法

    算法思想解单源最短路径问题的优先队列式分支限界法用一极小堆来 存储活结点表。其优先级是结点所对应的当前路长。 算法从图G的源顶点s和空优先队列开始。结点s...

  • 分支限界法实现实验报告

    2.优先队列式分支限界法 优先队列式分支限界法将活节点表组织成一个优先队列,并...二、实验过程记录:打开 Microsoft C++2008,键入代码进行编程: 源代码为: #...

  • 7+分支限界法

    7+分支限界法_IT/计算机_专业资料。分枝限界算法第七章分支限界法 1.假设旅行商问题的邻接矩阵如图 1 所示,试用优先队列式分枝限界算法给出 最短环游。画出解...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email