搜索资源列表
buxian.rar
- 算法设计与分析中分支界限法实现布线问题。,Algorithm Design and Analysis of the Limits of Law in the achievement of branch wiring.
theuniquecode
- 用分支界限法实现了树的数据结构。本内容提供了完整的算法-tree
BranchAndBound
- 本程序是用分支定界法求最短路径的程序,用C++编写。采取的基本思想是:使用最小优先队列分支界限法来构建程序,细节是对于每个节点,包含三个变量:当前走过的路径长度、当前的花费和该节点对应的实际城市的编号。关于确定节点优先级,我们规定首先以“当前走过的路径长度”来确定优先级,当路径长度相等时,以“当前的花费”来确定优先级。同时,我们还定义两个数组dist[i]和pric[i]保存当前求得的从源城市到每个城市的最短距离和花费,用于剪枝时的评判标准。-This procedure is to use b
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)