搜索资源列表
test_1_DFS_BFS
- 比较DFS与BFS 简单的实现了,小地图范围的两种寻路算法原理的比较。 左键控制,可自动寻找路径,方便观察-DFS compared with the simple realization of BFS, the small scope of the two map routing algorithms for comparison. Left control that can automatically find a path
AIbashuma
- 我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个\"扩展数组[4]\"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展... -us solve eight digital
AIbashumaJava1
- 我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个\"扩展数组[4]\"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展... -us solve eight digital
BFS11223
- 该程序实现了 无向图的建立和广度优先搜索及输出-the program no plans to the establishment and BFS and output
BFS_DFS_Astar
- Implemented BFS, DFS and A* To compile this project, use the following command: g++ -o search main.cpp Then you can run it: ./search The input is loaded from a input file in.txt Here is the format
BFSFileSearch
- 这是一个基于BFS文件搜索的java代码-This is a document based on the BFS search java code
wide_search
- 广度优先搜索 c语言实现-BFS c Language
bfs
- 宽度优先算法解决八码难题-width priority code algorithm to solve eight problems
tu
- [输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,
1136
- zoj 1136题。 BFS搜索+同余求解
basicAlgorithm(pascal)
- 基本算法正稿 包括:一、数论算法;二、图论算法;三、背包问题;四、排序算法;五、高精度计算;六、 树的遍历;七 进制转换;八 全排列与组合的生成;九.查找算法;十、贪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、数据结构相关算法
findFile
- 文件搜索程序 在windows环境下根据键入的目录进行文件搜索,包括子目录在内进行递归遍历.使用了BFS算法.
18BFS
- VC++实现广度优先遍历,BFS算法,属于数据结构习题
DFS_BFS
- java的DFS(Depth-first search )和BFS(Breadth-first search)的实现-the DFS (Depth-first search) and BFS (Breadth-first search) Implementation
PathFinder
- 两种AstarPathFinder 一种DijkstraPathfinder BFS,DFS等相关寻路代码总结 带地图随机生成和记时器
new_search
- 基本数据结构与STL 树及遍历 图的DFS与BFS
RBTree
- bfs是宽度遍历,在acm中占着很大的作用,这份课件包含了大部分内容
two_directon_BFS
- 双向BFS搜索算法,是针对acm.hdu.edu.cn上1401题所实现的代码,效率非常高。
main
- 八皇后问题解法,包括DFS,BFS和INF三种解法
ck_conty
- ck_conty为判断图的连通性的matlab mex文件,另附带包含BFS和DFS的C源程序