【分支限界法】最小重量机器设计问题
算法实现题 6-4最小重量机器设计问题问题描述:设某一机器由n个部件组成,每一种部件都可以从m个不同的供应商处购得。设wij是从供应商j处购来的部件i的重量,cij是相应的价格。设计一个优先队列式分支定界法,给出总价格不超过c的最小重量机器设计。算法设计:对于给定的机器部件重量和机器部件价格,设计一个优先队列式分支定界法,计算总价值不超过d的最小重量机器设计。数据输入:第一行由3个正整数n,m,d。接下来的2n行,每行m个数。前n行是c,后n行是w。结果输出:将计算的最小重量及每个部件的供应.