搜索资源列表
深度优先搜索、广度优先搜索
- 图的深度优先搜索和广度优先搜索。值得一看。-map the depth-first search and breadth - first search. An eye-catcher.
5班8号周前平
- 输入一个有向图，用深度优先搜索，判断该图是否为一有圈的图。-importation of a directed graph, with the depth-first search to determine whether the plan is a map of the circle.
haokan
- 试扩充深度优先搜索算法，在遍历图的过程中建立生成森林的左子女-右兄弟链表。算法的首部为 void Graph::DFS ( const int v, int visited [ ], TreeNode<int> * t ) 其中，指针t指向生成森林上具有图顶点v信息的根结点。（提示：在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前，建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。） -try to expand the depth-fir
shenduguangduyouxiansousuo
- 深度优先搜索、广度优先搜索 vc编程基础，学生作业-depth-first search, breadth - first search vc based programming, students work
lab4
- 这是一个用c++实现的n后问题，利用回溯法，并以深度优先搜索的方法，进行求解，程序中由用户输入n值确定是几后问题，打出所有的解。
gdyxss
- 数据结构,能够对图实现广度优先搜索,简单小程序
sdyxss
- 数据结构,能够实现对图的深度优先搜索,简单小程序
tiaoqi5
- 利用c++实现的跳棋走棋步骤搜寻问题.利用深度优先搜索算法.
A的算法
- A*算法属于一种启发式搜索。它扩展结点的次序类似于广度优先搜索，但不同的是每生成一个子结点需要计算估价函数F，以估算起始结点到该结点的代价及它到达目标结点的代价的和；每当扩展结点时，总是在所有待扩展结点中选择具有最小F值的结点作为扩展对象，以便使搜索尽量沿最有希望的方向进行。 -A * algorithm is a heuristic search. It extended node in the order of priority similar to the breadth of searc
bashuma1
- 用C编写的八数码难题的解法，采用宽度优先搜索算法。-C eight prepared by the problem of the digital method, using the width first search algorithm.
queen8
- 汇编程序实现： 程序功能:用深度优先搜索法解决八皇后问题并打印结果. 列数行数分别用1-8标记.所以八皇后的位置申请了9个 调试感慨:汇编调试实在麻烦,不像C中在任何地方加个printf就可以知道 哪错了.跳来跳去的,不知哪里死循环了,实在不好调试. -Assembler to achieve: program features: Using depth-first search method to solve the eight queens prob
bipartite_graph_maximum_matching
- 三种二项图最大匹配算法.包括使用广度优先搜索以及深度优先搜索的匈牙利算法，以及Hopcroft-Karp算法。-Three of bipartite graph maximum matching algorithms. Including 1.Hungarian with DFS 2.Hungarian with BFS 3.Hopcroft-Karp algorithm
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次。通常有两条遍历图的路径：深度优先搜索和广度优先搜索。 -Graph traversal
language12-17casesofactual
- 实例12 简单的计算器 实例13 时钟程序 实例14 华氏温度和摄氏温度的相互转换 实例15 SimpleDebug函数应用 第2部分 数值计算与数据结构篇 实例16 常用的几种排序方法 实例17 广度优先搜索及深度优先搜索-Instance 12 Simple calculator Instance 13 Clock program Instance 14 Fahrenhe
1
- 深度优先搜索 汇编语言 汇编数据结构 算法-Depth-first search algorithm for assembly language compilation of data structures
ChangeName
- 可以批量对文件进行更名,深度优先搜索且更名后可以恢复.-Batch file rename, depth-first search with a new name can be restored.
1078searching
- C语言程序 算法设计 人肉搜索之宽度优先搜索算法-C language programming algorithm design of the human flesh search breadth-first search algorithm
ExistPath
- 基于图的深度优先搜索，判别以邻接表方式存储的有向图是否存在顶点VI到vj的路径-Based on the depth-first search, discriminant adjacency list stored path to the existence of vertex vi to vj
DFS
- 深度优先搜索，主要是了解其简单的思想过程，通过简单的运用来说明DFS-Depth-first search, the main idea is to understand its simple process, to illustrate the use of a simple DFS
dianlu
- 电路布线问题 【问题描述】 印刷电路板将布线区域划分为n╳n个方格阵列。在布线时，电路只能沿直线或直角布线。为避免线路相交，已布线的方格要做封锁标记。设起始位置为a，终止位置为b，求解电路布线问题。 【设计要求】 设计印刷电路板的布线模拟程序。 （1）采用栈或队列等数据结构。 （2）采用穷举法的回溯搜索，求a到b可能的布线线路。 （3）推荐采用层次优先搜索，求a到b最优的布线线路。 -Circuit wiring problem [Problem Descr ip