搜索资源列表
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
TJU1103
- 同济大学ACM题库TJU1103的题解代码.深度优先搜索的一个好例子.-TJU1103 Tongji University ACM questions in the code that solution. Depth-first search of a good example.
AI-widefirst
- 八数码宽度优先搜索算法,可以找到最优解,但会消耗更多的资源.-eight digital width first search algorithm to find the optimal solution, but it will consume more resources.
JiuGongTree
- 这是有一个解决八数码问题的程序! 主要应用了宽度优先搜索法! 是用C#开发的-This is a solution to the problem of digital eight procedures. Application of the width of the main priorities Search! Is the development of the C#
Diagram
- 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods, the operation of the map algor
MCBoat
- 传教士和野人问题,最简单的宽度优先搜索方法实现-missionaries and savage, the most simple width priority search method
grapher
- 用图形用户界面表示的图,数据结构基本应用,最小生成树算法,最短路径,广度、深度优先搜索-graphical user interface with the plan said, the basic data structure application, the minimum spanning tree algorithm, the shortest path, breadth, depth-first search
shenduguangduyouxiansousuo
- 深度优先搜索、广度优先搜索 vc编程基础,学生作业-depth-first search, breadth - first search vc based programming, students work
shendu
- 在VC界面上实现深度优先搜索、广度优先搜索的功能,操作简单方便-in VC interface to achieve depth-first search, breadth - first search function is easy and simple
liantongyu
- 基于4邻接性的宽度优先搜索算法,可以检测图像中的各连通域,并给出连通域的矩形框表示-based on four adjacent width of the first search algorithm can detect the image of the connected domain, and the domain is connected rectangular box said
wide_search
- 广度优先搜索 c语言实现-BFS c Language
Eight_Num_Fengart
- 本代码是为了应付人工智能的实验而编写的,写的潦草请不要介意。我又是通过这代码来“引玉”,相信看过我编写的黑白棋源代码的人应该知道“引玉”是什么意思。如果你有“玉”(什么更高效的算法能在更短的时间内求得结果,或者博弈方面的),就欢迎“砸”过来--fengart@126.com,我会很感激!(A* 算法解决八数码问题我已经研究过了,不要砸这个来)在 赛扬D2.1G 的机器上测试,算法的解答时间不超过0.1秒。 最好优先搜索算法的解答时间一般在0.05秒左右。 里面还可以演示八数码问题的从初始态到目标
dfs
- 深度优先搜索算法解决八码难题-depth-first search algorithm to solve eight problems yards
sting7.doc
- 图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现-the adjacency matrix, the adjacent table, Cross Chain, Listless multiple adjacent storage structure and said the creation algorithm in C Language map of the depth-first traversa
tu
- [输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
5
- 图的遍历中,因为图的任一顶点都可能与其余的顶点相邻接,所以在访问了某个顶点之后,可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次,在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
diwuci
- 1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
number
- 一个简单的分别使用深度,广度优先搜索算法和A*算法的八数码问题。