文艺裙子

文章
4
资源
0
加入时间
2年10月17天

优先队列式分支限界法-最小重量机器设计问题

问题描述:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设是从供应商j处购得的部件i的重量,是相应的价格。试设计一个优先队列式分支限界法,给出总价格不超过d的最小重量机器设计。[之所以想记录这个问题,是因为我觉得自己"用各个部件的最小重量作为未来最理想重量"的这个设计还挺特别。其他都是实验报告中的内容]算法描述:算法实现:#include<s...