**旅行商问题(Traveling Salesman Problem, TSP)**是一个经典的组合优化问题，它描述了一个旅行商如何访问n个城市，每个城市仅访问一次，并在完成所有访问后返回出发地，使得总行程距离最短。这是一个著名的NP完全问题，意味着没有已知的多项式时间算法可以在所有情况下找到精确的
Delphi 21 次浏览
利用队列进行最短路径搜索，通过剪枝减少遍历次数，采用纯C编写。
C 22 次浏览
分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结
C++ 19 次浏览
征服旅行商难题：动态规划与分支限界策略详解 旅行商问题，经典的NP难题，困扰着无数算法爱好者。然而，两种强大的策略——动态规划与分支限界，为我们提供了攻克它的利器。 动态规划： 将问题分解为更小的子问题，逐步求解并存储结果，避免重复计算。 适用于规模较小的问题，时间复杂度随问题规模呈指数增长。
Delphi 22 次浏览
BNB分支定界法是一种求解位姿的算法，通过递归的方式构建分支树，并在节点处利用边界信息进行剪枝，从而快速找到满足约束条件的最优位姿。
Python 31 次浏览
版本号：626问题描述：仓库是划分为n×m个格子的矩形阵列。有公共边的格子是相邻格子。当前仓库中有的格子是空闲的，有的格子上已经堆放了沉重的货物，单凭仓库管理员的力量是无法移动的。现在仓库管理员有一项任务，要将一个小箱子推到指定的格子上去。管理员可以在仓库中移动，但不得跨过沉重的不可移动的货物和箱子
C++ 17 次浏览
基于 AppRate 的独立分支，适配 MaterialDialogs API，提供更现代化的对话框体验。
Kotlin 23 次浏览
专为 Xcode 8.3.2 开发的 Firefox iOS 版本，完美兼容 iOS 9.x 和 10 系统。
Swift 20 次浏览
Gitbd是一个node.js脚本，可以方便地用gitbd分支执行git branch -d删除分支。 使用说明：1. 安装git2. 克隆仓库cd gitbd3. 安装gitbd：npm link
Nodejs 27 次浏览