最小重量机器设计问题：设某一机器由N个部件组成，每一个部件都可以从M个不同的供应商处购得。设wij是从供应商j处购得部件i的重量，cij是相应的价格。试设计一个算法，给出总价格不超过C的最小重量机器设计
C++写的
2022-07-29 01:46:09
2KB
1
利用C++实现最小重量机器设计问题，通过input.txt文件输入数据，最终的结果输出到output.txt文件中，对该过程有较好的理解
2021-12-11 09:02:06
5KB
1
全都是自己写的，都能跑出来
实打实写的哦~
仅供参考
最重要的还是自己理解
1、了解回溯法和分支限界法的基本思想。
2、运用回溯法和分支限界法解决最小重量机器设计问题。
3、用c++语言实现用回溯法、分支限界法解决最小重量机器设计问题，分析时间复杂性；
4、体会回溯法、分支限界法解决问题的基本思路和步骤。
预览地址：
2021-07-20 13:03:13
47KB
分支限界法之最小重量机器设计问题 这个算法有些难以理解 主要是你得搞清楚优先级队列的使用 该代码注释详细
分支限界法之最小重量机器设计问题 这个算法有些难以理解 主要是你得搞清楚优先级队列的使用 该代码注释详细
2021-05-22 22:03:09
7KB
1