搜索资源列表
WireRouter
- 用队列式分支界限法来求解布线问题. 从起始点a开始将它作为第一个扩展结点，把与该扩展结点相邻的可行的活结点加入到活结点队列，并把这些方格标记为1，表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点，并把与当前结点相邻的且未标记的方格标记为2，并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
n皇后问题
- 这是n皇后的源代码，用分支界限法实现的
buxian.rar
- 算法设计与分析中分支界限法实现布线问题。,Algorithm Design and Analysis of the Limits of Law in the achievement of branch wiring.
theuniquecode
- 用分支界限法实现了树的数据结构。本内容提供了完整的算法-tree
fenzhi
- 算法设计程序设计中分支界限法的C++实现-Algorithm design process the design limits of the law branch of C++ to achieve
fenzhiTravel
- 用C++实现用分支界限法解决旅行商问题，有可视化界面-Using C++ to achieve with a branch to solve traveling salesman problem limits of law, the visualization interface
BranchAndBound
- 本程序是用分支定界法求最短路径的程序，用C++编写。采取的基本思想是：使用最小优先队列分支界限法来构建程序，细节是对于每个节点，包含三个变量：当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级，我们规定首先以“当前走过的路径长度”来确定优先级，当路径长度相等时，以“当前的花费”来确定优先级。同时，我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费，用于剪枝时的评判标准。-This procedure is to use b
2
- 最短哈密尔顿回路，分支界限法，递归调用，深度优先-The shortest Hamilton circuit, branch and bound method, the recursive call, depth-first
yundongyuan
- 这是在大二学习算法分析时写的关于分支界限法，运动员最佳配对问题。-This is a write the sophomore learning algorithm analysis on the branch and bound method, the best athletes pairing problems.
0-1
- 我自己用C写的一个用分支界限法实现0-1背包问题，比较简便实用，而且易懂，比回溯法有明显的优势-I have written in C, a branch and bound method 0-1 knapsack problem is relatively simple and practical, and easy to understand, there are obvious advantages than backtracking
0-1packets
- 一个算法的实现：使用分支界限法求解0-1背包问题-The realization of an algorithm: 0-1 knapsack problem using the branch and bound method
IntProgFZ
- 分支界限法求解整数规划，matlab 分支界限法求解整数规划，matlab-branch and cut with matlab
BAB&TSP
- 分支界限 TSP 问题 PPT 对应代码(Branch boundary TSP problem PPT corresponding code)
算法大作业
- 算法实现，用C++语言来分支界限法处理批处理问题(Algorithm, batch processing method using C++ language to branch and bound)
分支界限法
- 分支界限法解决背包问题实验设计代码及结果展示。(Branch boundary method)