搜索资源列表
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 to
findM
- 利用深度优先遍历的思想从指定节点出发，寻找长度为M的所有简单路径(Using the idea of depth first traversal, starting from the specified nodes, we look for all simple paths of length M.)
knight-tour_DFSandBFS_SQueue
- 在一个N*N的棋盘上指点任意一点的坐标，以马走日的方式走完整个棋盘且没有重复，试分别用DFS、BFS方法求解并输出全部可能的路径。(knight tour problem solved by the method of BFS and DFS.)
Qt_Flight
- 图形化界面，简易航线查询系统，数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转，求任意两个机场的航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场的多个备选航线（航班 ID 顺序表）。 给定起飞时段或者降落时段或者机型要求，求任意两个机场之间的航费（机票价格）最低的路径。(Find the shortest flight time between a
迷宫问题
- 图的遍历实践与迷宫问题求解。根据参考书《算法》第4.1节和4.2节关于图的邻接表的创建，使用说明；深度优先遍历（DFS）和广度优先遍历（BFS）算法的实现过程；结合迷宫问题的特点，分别编写基于深度优先遍历（DFS）和广度优先遍历（BFS）思想的迷宫求解过程算法。(Maze problem solving)
VLSI CAD ALGORITHMS
- Algorithms and data structures: efficient representation of graphs; Elementary graph algorithms involving bfs and dfs trees, such as finding connected and 2- connected components of a graph, the minimum spanning tree, sh