分支限界法原理与算法实现分析.pdfVIP

  • 2
  • 0
  • 约3.17万字
  • 约 24页
  • 2025-11-04 发布于北京
  • 举报

第2讲分支限界法

课程教学的基本要求

了解分支定界法的基本思想和算法设计方法

掌握2~3个用分支定界法求解的程序实现方法

掌握这些算法的时间分析方法

相信刚开始接触搜索算法的人,都做过类似迷宫这样的题目吧。我们在“走迷宫”的时

候,一般回溯法思路是这样的:

1、这个方向有路可走,我没走过

2、往这个方向前进

3、是死胡同,往回走,回到上一个路口

4、重复第一步,直到找着出口

这样的思

文档评论(0)

1亿VIP精品文档

相关文档