您好、欢迎来到现金彩票网!
当前位置:众彩网 > 分支限界搜索 >

分别用队列和优先级队列分支限界法解0—1背包问题

发布时间:2019-05-17 04:44 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  2013-06-15展开全部利用优先级分支限界法设计0/1背包问题的算法,掌握分支限界法的基本思想和算法设计的基本步骤,注意其中结点优先级的确定方法,要有利于找到最优解的启发信息。

  要求:设计0/1背包问题的分支限界算法,利用c语言(c++语言)实现算法,给出程序的正确运行结果。

  2. 构造优先级分支限界法的状态空间树,共n层,第i层每个节点的两个分支分别代表第i个物品的取和不取;

  3. 节点上需要保存的值有:S代表已装入背包的物品的总体积,V代表已装入背包的物品的总价值,u代表当前节点的上界,计算公式如下:

  其中C是背包的总容积,vi+1代表第i+1个物品的价值,si+1代表第i+1个物品的体积。

http://gamesbaby.net/fenzhixianjiesousuo/184.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有