搜索资源列表
017387-01
- 论坛代码 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪-Forum with the branch code boundaries to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem
WireRouter
- 用队列式分支界限法来求解布线问题. 从起始点a开始将它作为第一个扩展结点,把与该扩展结点相邻的可行的活结点加入到活结点队列,并把这些方格标记为1,表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点,并把与当前结点相邻的且未标记的方格标记为2,并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止
WireRouter
- 用队列式分支界限法来求解布线问题. 从起始点a开始将它作为第一个扩展结点,把与该扩展结点相邻的可行的活结点加入到活结点队列,并把这些方格标记为1,表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点,并把与当前结点相邻的且未标记的方格标记为2,并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止-With queue-type branch boundaries method f
bb_code_by_ipiszhang
- 分支界限法的C语言源码 实现了计算两个城市之间一定开销的基础上的最短路径-Broud and Branch C source code for calculating certain expenses between the two cities based on the shortest path
theuniquecode
- 用分支界限法实现了树的数据结构。本内容提供了完整的算法-tree
buxian
- 算法设计与分析中分支界限法实现布线问题。-Algorithm Design and Analysis of the Limits of Law in the achievement of branch wiring.
fenzhi
- 算法设计程序设计中分支界限法的C++实现-Algorithm design process the design limits of the law branch of C++ to achieve
knapsackproblems
- 本程序用MFC实现了背包问题中贪婪法,动态规划法,蛮力法,分支界限法的可视化-This procedure using MFC in a knapsack problem greedy method, dynamic programming method, brute force method, branch visualization limits of the law
fenzhiTravel
- 用C++实现用分支界限法解决旅行商问题,有可视化界面-Using C++ to achieve with a branch to solve traveling salesman problem limits of law, the visualization interface
11
- 算法设计报告,有5种算法,动态规划,贪心法,回溯法,递归,分支界限法
TSP
- 分支界限法解绝旅行商货郎担问题。
2
- 最短哈密尔顿回路,分支界限法,递归调用,深度优先-The shortest Hamilton circuit, branch and bound method, the recursive call, depth-first
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,
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.
WireRouter
- 用队列式分支界限法来求解布线问题. 从起始点a开始将它作为第一个扩展结点,把与该扩展结点相邻的可行的活结点加入到活结点队列,并把这些方格标记为1,表示从起始方格到这些方格的距离为1。接着从活结点队列中取出对列首结点作为下一个扩展结点,并把与当前结点相邻的且未标记的方格标记为2,并存入活结点队列。这个过程一直持续到搜索到目标方格b或活结点队列为空为止-With queue-type branch boundaries method for