- 博客(2)
- 收藏
- 关注
RSS订阅原创 机器设计（爬山法解决）
题目描述：设某一机器由 n 个部件组成，每一个部件都可以从 m 个不同的供应商处购得。供应商 j 供应的部件 i 具有重量 Wij和价格 Cij。设计一个算法，求解总价格不超过上限 c 的最小重量的机器组成。（设计一个求解最优解的分支限界算法，描述算法策略并写出伪代码）•输入：部件数目n，供应商数目m。矩阵[????????????]〖[w〗_ij] [????????????]〖[c〗_ij](0≤????≤????,0≤????≤????0≤i≤m,0≤j≤n),意味着将第i个供应商卖的第j个部件
2021-11-28 17:28:36
158
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人