搜索资源列表
1(2)
- 分支限界法之布线问题 一、要求: 1、输入电路板区域n*m以及布线的起始位置和结束位置; 2、输出布线方案; 3、可以使用c或者vc实现 二、问题分析及实验原理: 在n*m的方格阵列中存在封锁区域(布线时必须绕开的区域),找到起始位置到目标位置的最短路径。从目标位置开始向起始位置回溯,逐步构造最优解。每次向标记距离比当前方格标记距离少1的相邻方格移动,直到到达起始方格为止。-Branch
TravelingSalesmanProblem
- 解决旅行售货员问题的优先队列式分支限界法-Solve the traveling salesman problem of the priority queue-type branch and bound
main
- 分支限界法实现旅行售货员问题,使用时间挺短的,代码可读性强-Branch and bound to achieve the traveling salesman problem, the use of time very short, readable code
wrewwererw
- 分支限界法解决——TSP问题的讲述,及其算法(是PPT)-Branch and bound method to solve- TSP problem about its algorithm (which is PPT)
theshortestpath
- 用分支限界搜索法求解单源最短路径问题的算法-Branch and bound search method with a single-source shortest path algorithm
greatgroup
- 最大团的分支限界法编程,棋盘覆盖问题c++编程-The largest group of branch and bound program, the board cover problem c++ programming
LuxingShouhuoyuan
- 履行售货员问题的分支限界解法,实现最短路径的搜索-Perform branch and bound method salesman problem
dianlubanpailie
- VC6.0编程实现,可运行,分支限界法实现电路板排列问题-VC6.0 programming, run, branch and bound to achieve the board of the Arrangement
Algorithmdesignandanalysisthe6chapterbranchconfine
- 分支限界的方法描述,有不同的9种分支限界方法-Branch and bound method described in 9 different branch and bound method
code
- 算法,装载问题,用分支限界做的,用vc++6.0写的,编译通过。 做实验的时候要求要做,于是就写了。-Algorithm, loading issues, to do with the branch and bound
0_1Knasack
- 比较了求解0-1背包问题常用的几种算法,并用回溯法和分支限界法进行了Java编程实现,给出了文档及源码。-0-1 knapsack problem compared several commonly used algorithms, and use backtracking and branch and bound method of the Java programming, given the documentation and s
Batch-scheduling-problem
- 对任意给定的整数N和K,以及完成任务I需要的时间为Ti,i=1至N设计一个优先队列式分支限界法,计算完成这N个任务的最佳调度-Batch scheduling problem
dd
- 分支限界法。这是一个“0 - 1 背包问题的分枝-限界算法”。文件压缩没有密码。-Branch and bound
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,
8ma
- 八数码难题,使用广度搜索,体现分支限界法的思想-Eight puzzle, use the search scope, reflecting the branch and bound ideas ×××××
fzxj
- 一般解空间的队列式分支限界法 试设计一个用队列式分支限界法搜索一般解空间的函数。该函数的参数包括结点可行性 判定函数和上界函数等必要的函数,并将此函数用于解布线问题。 -Queue-type general solution space try to design a branch and bound branch and bound with a queue-type search function of the gen
the-shortest-path-problem
- 算法设计与分析,分支限界法解单元最短路径问题。-Algorithm design and analysis, branch confines method ifm unit the shortest path problem.
shortest-path
- 寻找单源最短路径问题的优先队列式分支限界法-Single-source shortest path problem priority queue type branch and bound
01-knapsack-problem--
- 01背包问题的优先队列式分支限界算法程序实现-01 knapsack problem with priority queues to achieve branch and bound algorithm program
traveler
- 旅行商问题的分支限界法 经典算法的JAVA实现-Traveling Salesman Problem classical branch and bound algorithm to achieve JAVA