最小重量机器设计问题 - 最小重量机器设计问题技术,学习,经验文章

冒冒菜菜

1 年前

计算机算法分析与设计（22）---回溯法(最小重量机器设计问题)设某一机器由 n n n 个部件组成，每种部件都可以从 m m m 个不同的供应商处购得。设 w i j w_{ij} wij 是从供应商 j j j 处购得的部件i的重置， c i j c_{ij} cij 是相应的价格。设计一个算法，给出总价格不超过 d d d 的最小重量机器设计。