算法设计与分析第五章作业

计科2101陈晓艺 2022-12-14 19:51:26

1. 请用回溯法的方法分析“最小重量机器设计问题”

1.1 说明“最小重量机器设计问题"的解空间

n个部件,m个供应商,解空间由长度为n的1-m个向量组成

1.2 说明 “最小重量机器设计问题"的解空间树

 

1.3 在遍历解空间树的过程中,每个结点的状态值是什么

到该结点累计的价格和重量

  1. 你对回溯算法的理解

回溯算法实际上一个类似枚举的搜索尝试过程,主要是在搜索尝试过程中寻找问题的解,当发现已不满足求解条件时,就“回溯”返回,尝试别的路径。回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择

 

...全文
20 1 打赏 收藏 举报
写回复
1 条回复
切换为时间正序
请发表友善的回复…
发表回复
  • 打赏
  • 举报
回复
您可以前往 CSDN问答-数据结构与算法 发布问题, 以便更快地解决您的疑问
发帖
gdufscs

127

社区成员

广东外语外贸大学信息科学与技术学院
算法 高校
社区管理员
  • brisksea
加入社区
帖子事件
创建了帖子
2022-12-14 19:51
社区公告
暂无公告