搜索资源列表
chenlieguan
- 世界名画陈列馆由nm × 个排列成矩形阵列的陈列室组成。为了防止名画被盗, 需要在陈列室中设置警卫机器人哨位。每个警卫机器人除了监视它所在的陈列室外,还可以监视与它所在的陈列室相邻的上、下、左、右4 个陈列室。试设计一个安排警卫机器人哨位的算法,使得名画陈列馆中每一个陈列室都在警卫机器人的监视之下,且所用的警卫机器人数最少。 算法设计: 设计一个优先队列式分支限界法,计算警卫机器人的最佳哨位安排,使得名画陈列馆中
knight
- 在一个n*n个方格的国际象棋棋盘上,马(骑士)从任意指定方格出发,按照横1 步竖2 步,或横2 步竖1步的跳马规则,走遍棋盘的每一个格子,且每个格子只走1次。这样的跳马步骤称为1 个成功的骑士征途。例如,当n=5 时的1 个成功的骑士征途如下图所示。 1 2 3 4 5 1 25 14 1 8 19 2 4 9 18 13 2 3 15 24 3 20 7 4 10 5 22 17 12 5 23 16 11 6
Algorithm_analysis_and_design_of_branch_and_bound.
- 算法分析设计之分支限界法Algorithm analysis and design of branch and bound-Algorithm analysis and design of branch and bound Algorithm analysis and design of branch and bound
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)
greatgroup
- 最大团的分支限界法编程,棋盘覆盖问题c++编程-The largest group of branch and bound program, the board cover problem c++ programming
dianlubanpailie
- VC6.0编程实现,可运行,分支限界法实现电路板排列问题-VC6.0 programming, run, branch and bound to achieve the board of the Arrangement
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
traveler
- 旅行商问题的分支限界法 经典算法的JAVA实现-Traveling Salesman Problem classical branch and bound algorithm to achieve JAVA
TSP
- TSP分支限界法求最短路径,可读取代价矩阵的txt。-Use TSP branch and bound Method to find the shortest path. Cost matrix can be read from txt.
fenzhixianjiefa
- 分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。-Branch and bound often breadth-first or least-cost (most effective) way of priority the solution space tree search problems.