搜索资源列表
奇偶剪枝
- 自己整理的关于奇偶剪枝的资料，在DFS或者BFS都非常有用(The data that you have arranged about the odd and even pruning is very useful in DFS or BFS)
八数码
- 经典的八数码问题，双向bfs解法，Classic eight digital problem, bidirectional BFS solution(Classic eight digital problem, bidirectional BFS solution)
undigraph
- 图的数据结构相关实验，包括无向图的创建及图的BFS,DFS深度遍历，可进行最短路径的算法有最小生成树(It includes the creation of an undirected graph and the BFS, DFS depth traversal of the graph, and the shortest path algorithm has the minimum spanning tree)
srgnal-pyogedural
- bfs是宽度遍历,在acm中占着很大的作用,这份课件包含了大部分内容()
5906828
- ppt about search(bfs && dfs) used in ACM_ICPC div hr div B 文件列表 B ： d()
有向图邻接表的建立，深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序(Topological sort A topological sort for a Directed
maze solving algorithm
- Examples of applying the wall-follower, BFS, A* maze solving algorithms to solve a known maze environment.
adjacency matrix to represent the graph
- (1)使用邻接矩阵表示图，定义相应的抽象数据类型。 (2)实现两个图ADTs的上述函数。 (3)从空图开始，生成图形对象表示图1所示的图形，将顶点和边逐一插入。 (4)以BFS方式遍历图。((1) Use adjacency matrix to represent graphs and define the corresponding abstract data type. (2) Realize all the above functions for the two graph AD
HDU1728 逃离迷宫 DFS练习题
- 这道题其实单纯使用DFS实现并不难，在函数里面加一个转弯次数的形参就行。刚拿到这道题我确实也是这么做的。 但是把代码提交之后出现了DFS很常见的问题——超时，后来在讨论区发现大部门AC的代码都是使用的BFS+优先队列，因为DFS都写出来了就不想改了，再说也有用DFS成功AC的呀。看了大牛的代码知道加一个数组进行剪剪枝就行。
基于QT实现的旅行模拟查询系统
- qt实现旅行查询，计算机学院大作业，采用BFS算法实现(Implementation of data structure knapsack algorithm)
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建，使用说明；深度优先遍历（DFS）和广度优先遍历（BFS）算法的实现过程；结合迷宫问题的特点，分别编写基于深度优先遍历（DFS）和广度优先遍历（BFS）思想的迷宫求解过程算法。(Maze problem solving)