分支限界法 | 算法设计与分析

官方目录叶子学习单元 8.7 分支限界法，共 13 个知识点。

本章知识点

  • 分支限界法
  • 状态空间树
  • 广度优先搜索
  • 队列式分支限界
  • 优先队列式分支限界
  • 活结点
  • 扩展结点
  • 限界函数
  • 上界
  • 下界
  • 剪枝
  • 0/1 背包分支限界
  • 旅行商问题基础