搜索资源列表
Program1
- 实现广度优先搜索 深度优先搜索 以及 A星算法(Breadth first search, depth first search, and A star algorithm.)
Desktop
- 用DFS解八皇后,这个是递归算法跟非递归算法(Using DFS to solve eight queens, this is a recursive algorithm with non recursive algorithm)
dfsbfsmatlab
- dfs and bfs implementation of matlab code.
91601010
- 本资源包含基于蛮力法DFS解决TSP问题的相关代码以及TSP的城市数据()
439412
- 推荐pku_1011上的好题, 经典DFS+剪枝 解题报告 算法思想()
073545
- ppt about search(bfs && dfs) used in ACM_ICPC div hr div B 文件列表 B : d()
qpython
- calculator the game dfs枚举(calculator the game dfs enum)
奇偶剪枝
- 自己整理的关于奇偶剪枝的资料,在DFS或者BFS都非常有用(The data that you have arranged about the odd and even pruning is very useful in DFS or BFS)
DFS
- 通过文件中的信息,进行搜索可达路径,行走过的正确路径标记为1,错误的路径标记为2(Through the information in the file, the search reachable path is searched, the correct path to walk is marked as 1, and the wrong path is marked 2)
DS
- 一点常见的数据结构及其实现,如二叉树、哈夫曼数及其编码、图的dfs(some commonly used data structures)
sudoku_solver
- sudok solver 的算法实现, 采用dfs方法实现(sudok solver algorithm)
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)
maze
- 一种随机迷宫生成的递归分割算法的实现,以及基于DFS算法的自动寻路(Implementation of a recursive algorithm for random maze generation)
yrgc
- 本资源包含基于蛮力法DFS解决TSP问题的相关代码以及TSP的城市数据()
0776662
- 推荐pku_1011上的好题, 经典DFS+剪枝 解题报告 算法思想()
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
findM
- 利用深度优先遍历的思想从指定节点出发,寻找长度为M的所有简单路径(Using the idea of depth first traversal, starting from the specified nodes, we look for all simple paths of length M.)
Qt_Flight
- 图形化界面,简易航线查询系统,数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转,求任意两个机场的航线(航班 ID 顺序表)。 给定起飞时段或者降落时段或者机型要求,求任意两个机场的多个备选航线(航班 ID 顺序表)。 给定起飞时段或者降落时段或者机型要求,求任意两个机场之间的航费(机票价格)最低的路径。(Find the shortest flight time between any two airports. Only direct
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建,使用说明;深度优先遍历(DFS)和广度优先遍历(BFS)算法的实现过程;结合迷宫问题的特点,分别编写基于深度优先遍历(DFS)和广度优先遍历(BFS)思想的迷宫求解过程算法。(Maze problem solving)