最小重量机器设计问题最小重量机器设计问题.doc
摘要： 最小重量机器设计问题1．问题描述<1>.问题 设某一机器由 n 个部件组成，每一种部件都可以从 m 个不同的供应商处购得。设 Wij 是从供应商 j 处购得的部件 i 的重量，Cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重量机器设计。算法设计：对于给定的机器部件重量和机器部件价格，计算总价格不超过 d 的最小重量机器设计。<2>.数据输入：由文件 input.txt 给出输入...
版权声明：文档为强力文库会员投稿，如对版权有争议请立刻联系我们处理！
