1. 首页
  2. 操作系统
  3. Windows Server
  4. 算法分析及设计分支限界法.pptx

算法分析及设计分支限界法.pptx

上传者: 2020-12-16 10:38:28上传 PPTX文件 157.84KB 热度 31次
第6章 分支限界法本章主要知识点6.1 分支限界法的基本思想6.2 单源最短路径问题6.3 0-1背包问题6.1 分支限界法的基本思想1. 分支限界法与回溯法的不同1求解目标回溯法的求解目标是找出解空间树中满 足约束条件的所有解而分支限界法的求解目标则是找出满足约束条件的一个解或是在满足约束条件的解中找出在某种意义下的最优解 2搜索方式的不同回溯法以深度优先的方式搜索解 空间树而分支限界法则以广度
下载地址
用户评论