【赠】最小重量机器设计问题.doc
摘要： 最小重量机器设计问题1. 问题描述 设某一机器由 n 个部件组成，每一个部件都可以从 m 个不同的供应商处购得。设 wij 是从供应商 j 处购得的部件 i 的重量，cij 是相应的价格。试设计一个算法，给出总价格不超过 c 的最小重 量机器设计。 算法设计：对于给定的机器部件重量和机器部件价格，计算总价 格不超过 d 的最小重量机器设计。 2. 算法流程分析设开始时 bestx=[-1,-1,…...
版权声明：文档为强力文库会员投稿，如对版权有争议请立刻联系我们处理！
