分支定界法

位姿求解的BNB分支定界法

BNB分支定界法是一种求解位姿的算法，通过递归的方式构建分支树，并在节点处利用边界信息进行剪枝，从而快速找到满足约束条件的最优位姿。

Python 31 次浏览 2024-04-30

分支定界法流程Mastering Swift 5.5第五版

分支定界法的流程其实挺直接的。，分支过程需要根据松弛子问题与父问题是否属于同一时段来判断，要根据情况进行分支。而在分支策略上，广度优先和最优优先搜索结合起来，效率挺高的，能你找到比较不错的可行解。，定界过程是根据前一时段的上下界来计算的，算得挺精确。至于剪支过程，就是用来减少不必要计算的，防止搜索到

Swift 0 次浏览 2025-05-29

C++分支界限法解推箱子问题

版本号：626问题描述：仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的，有的格子上已经堆放了沉重的货物，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子

C++ 17 次浏览 2024-07-24

旅行商问题的分支限界法

**旅行商问题(Traveling Salesman Problem, TSP)**是一个经典的组合优化问题，它描述了一个旅行商如何访问n个城市，每个城市仅访问一次，并在完成所有访问后返回出发地，使得总行程距离最短。这是一个著名的NP完全问题，意味着没有已知的多项式时间算法可以在所有情况下找到精确的

Delphi 21 次浏览 2024-07-27

分支限界法C++实现圆排列优化

分支限界法的圆排列问题代码，挺适合拿来练练搜索树和剪枝的技巧。这个问题本身就挺有意思的——要在圆上均匀排元素，让夹角最大。用 C++ 写还挺顺的，结构清晰，性能也跟得上。思路是用一棵搜索树来尝试所有排列，靠限界函数把无效分支砍掉。关键几个模块像 Node、bound 和 branch 都挺好理解的，

C++ 0 次浏览 2025-06-14