算法实验6.docx

【文件属性】：

文件名称：算法实验6.docx

文件大小：22KB

文件格式：DOCX

更新时间：2023-01-02 04:56:38

算法

设某一机器由n个部件组成，每一种部件都可以从m个不同的供应商处购得。设Wij是从供应商j处购得的部件i的重量，Cij是相应的价格。对于给定的机器部件重量和机器部件价格，设计一个优先队列式分支限界法，计算总价格不超过d的最小重量机器设计