搜索资源列表
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises
kchengji1
- k乘积问题的分支界限法实现, 并且给出了划分结果 ,很好理解-k branch of the product line Method, and the division is a result, a good understanding
travelling_saleman
- 经典算法：旅行商算法，采用爬上法和分支界限搜索-classical algorithm : traveling salesman algorithm, used to climb up and branch Boundary Search
travelingSalespersonProblem.ra
- 旅行商问题的实现，用分支界限法实现旅行商问题,The realization of traveling salesman problem, and the Limits of Law branch of the realization of traveling salesman problem
bb_code_by_ipiszhang
- 分支界限法的C语言源码 实现了计算两个城市之间一定开销的基础上的最短路径-Broud and Branch C source code for calculating certain expenses between the two cities based on the shortest path
fenzhijiexian
- 1.分支界限算法背包问题 2.算法之分支限界法的旅行售货员问题-1. Branch and bound algorithm for knapsack problem 2. Branch and bound algorithm for the traveling salesman problem
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
buxian
- 算法分析与设计之分支界限法解决电路布线问题-Algorithm analysis and design of the branch circuit wiring method to solve boundary problems
five
- 利用分支限界法求解旅行商问题 用C++实现用分支界限法解决旅行商问题，-http://www.pudn.com/login.asp
text1
- 本程序详细描述了算法的分支界限法的原理，对于初学分支界限算法很好小程序，通俗易懂。-This procedure describes in detail the principle of the algorithm branch and bound method for beginners branch and bound algorithm very good applet, easy to understand.
ZeroOnePack
- 分支界限法求解0-1背包问题。有N件物品和一个容量为V的背包，第i件物品的费用是c[i]，价值是w[i]，求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。-Branch and bound method for solving 0-1 knapsack problem. N items and a capacity V of the backpack, the cost of items i C [i], the value of W [i], the sum of
The-TSP-problem
- The TSP problem - 旅行商问题，回溯，分支界限法解决-The TSP problem- traveling salesman problem, backtracking, branch-and-bound method to solve
nHuangHou
- 队列式分支界限法实现的n皇后问题，采用文件的方式输入输出-Queue-type branch and bound method to achieve the n-queens problem, using the method of file input and output
WorkAssignments
- 工作分配问题，采用分支界限法实现，希望有所帮助-work assignments
sousuosuanfa
- 搜索算法. 实现基于树的基本搜索算法(BFS)的哈密顿环. 实现基于树的基本搜索算法(DFS)的哈密顿环. 实现基于爬山法的的哈密顿环. 利用分支界限算法实现最小哈密顿环. -Search algorithm. To achieve the basic algorithm tree search (BFS) Hamiltonian ring. Implement basic search algorithm (DFS) based on tree ring Hamil