搜索资源列表
search_short_path
- 采用A*算法完成地图路径规划功能,返回得到最短路径,实际效果优于BFS,DFS等算法。-A * algorithm using maps path planning function returns the shortest path, the actual effects are superior to BFS, algorithms such as DFS.
1229_bfs
- n个石头(每相邻两个的距离是1米,最边上石头和岸的距离也是1米),礼物放在第m个石头上,青蛙第i次跳2*i-1米.问能否得到礼物.(n>=49肯定能得到礼物,n<49,可以bfs或递归)-n stones (each of the two adjacent distance of a meter, the most edge of the rocks and the shore is a distance meters), gifts m on the first stone, th
BASHUGE1
- 此程序是解决八数码问题的。由于使用广度优先搜索,并且程序中用数组存储节点。所以只能进行比较简单的操作。-eight digital solve the problem. The use of BFS, and procedures with an array storage nodes. Therefore, only for a relatively simple operation.
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 to facilitate the observation
AIbashuma
- 我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个\"扩展数组[4]\"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展... -us solve eight digital, BFS may lead to insufficient
AIbashumaJava1
- 我们解决八数码问题,广度优先搜索可能会导致内存不够用,采用启发式搜索,启发函数为f(x)=g(x)+h(x) g(x)为该结点不同于目标结点的个数,h(x)为该结点的深度,选择那f(x)结点最小的那个结点进行扩展, 引入了一个\"扩展数组[4]\"(因为扩展的结点最多只有4个),该数组保存着某个结点的0点向各个方向的扩展的结点对象,然后对该扩展数组进行分析,利用启发函数在进行递归扩展... -us solve eight digital, BFS may lead to insufficient
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 of the input file: The firs
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,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达
1136
- zoj 1136题。 BFS搜索+同余求解
findFile
- 文件搜索程序 在windows环境下根据键入的目录进行文件搜索,包括子目录在内进行递归遍历.使用了BFS算法.
18BFS
- VC++实现广度优先遍历,BFS算法,属于数据结构习题
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源程序