搜索资源列表
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
nqueue
- 用分支界限法实现的n后问题 vc++ 语言效率很好-branch line with the law to achieve n vc language problem after a good efficiency
kchengji1
- k乘积问题的分支界限法实现, 并且给出了划分结果 ,很好理解-k branch of the product line Method, and the division is a result, a good understanding
huolangdan
- 问题：货郎担问题 实现方法：枚举，回溯，动态规划，分支界限法 -: traveling salesman problem Method : Enumeration, backtracking, dynamic programming, branch and bound
分支界限法求解货郎担问题
- 研究生算法作业分支界限法求解货郎担问题-graduate algorithm operations branch line Traveling Salesman Problem Solving
travelingSalespersonProblem.ra
- 旅行商问题的实现，用分支界限法实现旅行商问题,The realization of traveling salesman problem, and the Limits of Law branch of the realization of traveling salesman problem
TSP
- 分支界限法解绝旅行商货郎担问题。
bb_code_by_ipiszhang
- 分支界限法的C语言源码 实现了计算两个城市之间一定开销的基础上的最短路径-Broud and Branch C source code for calculating certain expenses between the two cities based on the shortest path
knapsackproblems
- 本程序用MFC实现了背包问题中贪婪法，动态规划法，蛮力法，分支界限法的可视化-This procedure using MFC in a knapsack problem greedy method, dynamic programming method, brute force method, branch visualization limits of the law
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
bound
- 算法分析与设计 利用分支界限法计算载重问题-Calculate the weight using branch and bound problems
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.
Computer-algorithm-designanswer-
- 计算机算法设计，递归与分治策略，动态规划，贪心算法，回朔法，分支界限法，线性规划与网络流，NP完全问题与近似算法等-Computer algorithms, recursive and the strategy of divide and conquer, dynamic programming, greedy algorithms, backtracking method, branch and bound method, linear programming and network flow
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