完整word版最小重量算法设计.doc

下载文档 降价啦

6
0
约7.42千字
约 10页
2020-08-15 发布于天津
举报
版权申诉
保障服务

完整word版最小重量算法设计.doc

1、本文档共10页，其中可免费阅读4页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

最小重量机器设计问题一实验目的了解回溯法和分支限界法的基本思想运用回溯法和分支限界法解决最小重量机器设计问题二实验要求个不同的供应个部件组成每一种部件可以从最小重量机器设计问题设某一机器由是相应的价格试设计一个算法的重量商处购得设是从供应商处购得的部件的最小重量机器设计分别用回溯法和分支限界法实现问题的算法给出总价格不超过三算法思想和实现回溯法的所有设开始时则相应的排列树由此问题是一棵排列树排列构成私有数据成员整是类的公有成员找最小重量机器设计的回溯算法记录成员型数组保存搜索过的路径到达叶节点后

最小重量机器设计问题一、实验目的、了解回溯法和分支限界法的基本思想。1 、运用回溯法和分支限界法解决最小重量机器设计问题。2 二、实验要求个不同的供应个部件组成，每一种部件可以从m最小重量机器设计问题：设某一机器由n是相应的价格。试设计一个算法，的重量，c商处购得。设w是从供应商j处购得的部件iijij 的最小重量机器设计。分别用回溯法和分支限界法实现问题的算法。给出总价格不超过c 三、算法思想和实现、回溯法1的所有bestx=[-1,-1,设开始时……,-1]则相应的排列树由x[0:n-1]（1）此问题是一棵排列树，排列构成。私有数据成员整Backtrack是类machine的公