搜索资源列表
图搜索策略
- 一个使用Java实现的人工智能的图搜索策略程序——酒九宫图问题 人工智能-图搜索策略-演示程序-使用说明 程序简介 在人工智能领域,对隐式图的搜索是求解问题的一种基本方法,本程序通过使用多种图搜索策略,对 重排九宫问题进行求解,演示了“广度优先搜索”、“深度优先搜索”、“有界深度优先搜索”、 “最好优先搜索”和“局部择优搜索”五种基本的图图搜索策略。 整个程序使用了动画技术,界面设计美观友好,使用方便。-use a Java artificial intelligence plans Searc
Leasen图的建立和DFS&BFS算法
- 数据结构中关于DFS和BFS的练习,较简单的实现了二叉树的DFS和BFS搜索-data structure of DFS and BFS practice, the realization of a simple binary tree search DFS and the BFS
图的搜索
- 在VC的环境下,用C++实现A*算法和双向A*算法,并且能够通过设置不同的参数随机产生以邻接表存储网络图,从而可以对不同启发策略的A*算法进行测试和实验。-in VC environment, the C achieving A * algorithm and the two-way A * algorithm, and through a variety of parameters to generate random adjacent table storage network map, t
八数码问题(A星算法)
- 用A*算法求解八数码问题。A*算法又叫做最佳图搜索算法,是满足启发函数不大于实际耗散值的A算法,可以用理论证明如果最佳解图存在的话,一定可以用A*算法找出来。-with A * algorithm eight digital problem. A * algorithm also called the plan the best search algorithm, it is instructive function to meet not more than the actual value
BusLine_src
- 这是本人学习JAVA操作XML文件时编写的小软件,数据存储采用XML文件格式,路线搜索采用图搜索算法。(对XML的操作采用jdom),这是较早前写的代码了,近来比较忙也没有再做修改,我在个人blog上发过编译后的jar包,很多人想要源码,所以这次就上传上来了:) -this is my learning Java operating XML documents prepared by small software, data storage using XML document format
A星算法
- 1, 在Main()函数内顶了20个城市结点,用CNode结点存储;以及这20个城市的预估代价值,用整形数组存储。 2, 进入循环中与用户交互执行搜索。首先列出先前定义的城市结点信息如图1,然后询问用户开始搜索的城市,用户输入城市编号,即可。 3,定义搜索类的实例,传入初始数据,,设置搜索起点,开始搜索。由于在关系中定义好了各个城市结点的连接关系,所以一定会搜索到城市B。 4,与用户交互询问,是否重新开始,输入‘Y’转步骤2,输入‘N’退出程序。
Baidu_test
- 基于百度地图API的android手机定位,定位显示图层,以及搜索地点图层应用-Baidu Maps API of the android based mobile phone positioning, positioning display layer, application layer, and search sites
h
- 目的:使学生加深对图搜索技术的理解,初步掌握图搜索基本编程方法,并能运用图搜索技术解决一些应用问题。 要求: (1) 可使用第3章中的状态图搜索通用程序,这时只需编写规则集程序;也可用PROLOG语言或其他语言另行编程。 (2) 程序运行时,应能在屏幕上显示程序运行结果。 -Objective: To enable students to deepen their understanding of search technology plan, a preliminary ma
hh
- 目的:使学生加深对图搜索技术的理解,初步掌握图搜索基本编程方法,并能运用图搜索技术解决一些应用问题。 要求: (1) 可使用第3章中的状态图搜索通用程序,这时只需编写规则集程序;也可用PROLOG语言或其他语言另行编程。 (2) 程序运行时,应能在屏幕上显示程序运行结果。 -Objective: To enable students to deepen their understanding of search technology plan, a preliminary ma
PathFinder
- 一个实用的路径搜索图象处理程序源代码.对某些从事人工智能的算法应用有参考价值.-A practical path to search image processing source code. For some to engage in the application of artificial intelligence algorithms have reference value.
guangdusousuo
- 宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想-Breadth-first search algorithm (also known as breadth-first search) is the most simple plan, one of the search algorithm, this algorithm is also a lot of
NineGrid
- 八数码问题的C++程序代码。八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式,即树式搜索和线式搜索。搜索策略大体有盲目搜索和启发式搜索两大类。盲目搜索就是无“向导”的搜索,启发式搜索就是有“向导”的搜索。-8 digital issues of C++ program code. Digital 8 is a typical problem of the state map search problems. There are two basic search methods, na
depthfirstsearch
- 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中,对于最新发现的结点,如果它还有以此为起点而未搜过的边,就沿着边继续搜索下 去。当结点v的所有边都已被探寻过,搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现 的结点,则选择其中一个作为源结点并重复以上过程,整个过程反复进行直到所有结点都被发现为止-Followed by depth-first search strategy is to search "
single-chip-type
- 与单片机相关的33个毕业设计,有完整的论文、原理图、源代码,是课程设计、毕业设计非常实用的资料。-Associated with the single-chip 33 graduate design, complete papers, schematics, source code, is a curriculum design, graduate design of very useful information. 搜索
DFS
- 标准的深度优先搜索算法,可实现节点遍历、产生随机路由、检测图中是否有回路等功能,-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions
TheStudyofAAlgorithminImplementingofGame
- 图搜索技术能够从图中寻找一条从起点到目标点的路径. 围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题-Map search technology to search from a map to the target point from the starting point of the path. Around the game routing problem, describes how to determine
ASTAR
- A*地图搜索,搜索到达目标的最佳路径. 用C编写的。-Searching in a map using A*.Seek for the best path to your goal,written in C language.
图的深度和广度搜索
- 关于图的邻接矩阵的建立和广度和深度遍历结果显示(The establishment of the adjacency matrix of a graph and the result of the breadth and depth traversal)
A 寻路算法具体过程及实现
- A*寻路算法具体过程及实现,A*算法广泛应用于寻路和图的遍历,是对Dijkstra算法的一种扩展,是一种高效的搜索算法。(The concrete process and Realization of the path finding algorithm A*.A* algorithm is widely applied to traversal of wayfinding and graph. It is an extension of Dijkstra algorithm and an ef
有向图邻接表的建立,深度广度搜索及拓扑排序
- 拓扑排序 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序(Topological Order)的序列,简称拓扑序列。简单的说,由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序(Topological sort A topological sort for a Directed