搜索资源列表
分支限界算法求解TSP问题
- 本程序用分支界限方法解决ＴＳＰ问题，即旅行商问题．-the procedures used branch line solution to TSP, the traveling salesman problem.
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
travelling_saleman
- 经典算法：旅行商算法，采用爬上法和分支界限搜索-classical algorithm : traveling salesman algorithm, used to climb up and branch Boundary Search
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
- 分支界限法解绝旅行商货郎担问题。
sd
- 大家看看 0-1背包的分支界限程序-We look at the 0-1 Knapsack procedures branch boundaries
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
download
- 分支界限算法 ，用队列解决最优装载问题，跟背包算法有同样的功能-Branch and bound algorithm, the optimal loading queue to resolve the problem, with the same functionality Knapsack Algorithm
fenzhijiexian
- 1.分支界限算法背包问题 2.算法之分支限界法的旅行售货员问题-1. Branch and bound algorithm for knapsack problem 2. Branch and bound algorithm for the traveling salesman problem
111
- 用分支界限算法解决旅行上问提，大家可以看看，顺便了解一下用分支界限算法和旅行上-ok o k ko ok o k ok o k oko k ok kok ok ok ok ok ok o ko kok ok o ko ko k
bbTSP
- 货郎担问题的分支界限算法，c++实现-Branch and bound algorithm for Traveling Salesman Problem, c++ implementation. . .
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
bound
- 算法分析与设计 利用分支界限法计算载重问题-Calculate the weight using branch and bound problems