分支和限界法【自用】

Branch and Bound Algorithm 是组合优化问题中使用的一种方法 ，用于系统地搜索最佳解决方案。它的工作原理是将问题划分为更小的子问题或分支，然后根据最佳解决方案的边界消除某些分支。此过程一直持续，直到找到最佳解决方案或探索了所有分支。分支和限界法 通常用于旅行推销员和作业调度等问题。

分支和限界法 简介：

• DSA 中的 分支和限界法 含义
• 分支和限界法 简介
• 回溯和 Branch-N-Bound 之间的区别

分支和限界法 上的标准问题：

• 分支和限界法 |第 1 组（0/1 背包介绍）
• 分支和限界法 |第 2 组（实现 0/1 背包）
• 使用 Least Cost 分支和限界法 的 0/1 背包
• 分支和限界法 |第 3 组 （8 个谜题）
• 分支和限界法 |第 5 组（N Queen 问题）
• 分支与绑定 |第 6 集（旅行推销员问题）
• 使用 Branch And Bound 的作业分配问题
• 使用简化矩阵法的旅行推销员问题 （TSP）
• 使用 分支和限界法 生成长度为 N 的二进制字符串

快速链接：

• 学习数据结构和算法 |DSA 教程