搜索资源列表
图搜索策略
- 一个使用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
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
Graph
- 1.建立无向网的邻接矩阵。 要求:从键盘输入无向网的顶点数和边数;然后以“顶点1,顶点2,权值”的方式输入图的各边,建立邻接矩阵存储,并输出各顶点和邻接矩阵。 2.对无向网进行深度优先遍历,输出遍历序列。 3.判断给定的无向网是否是连通的? 要求:从键盘上输入出发点进行搜索遍历,输出遍历序列。 -1. The establishment of the network adjacency matrix. Requirements: No input from the ke
Algorithms.In.C.3rd.Ed.Part5.Graph.Algorithms
- 经典算法书(中文版)。这一套算法系列书介绍了当今最重要的算法,共分3卷,这是第2卷(第五部分),集中讲解图算法。本书共有6章(第17章~第22章)。第17章详细讨论图性质和类型,第18章~第22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。书中提供了用C语言描述的完整算法源程序,并且配有丰富的插图和练习。-Algorithms in C, Third Edition, Part 5: Graph Algorithms is the second book in Sedgewi
search_graph
- 一个python程序,实现了无向图的结构模拟,以及广度优先搜索的算法,以及显示最短路径之一。用leo+ulipad实现。-A python program to realize the structure of an undirected graph simulation, as well as the breadth-first search algorithm, and display one of the shortest path. By leo+ ulipad achieved.
ASTAR
- A*地图搜索,搜索到达目标的最佳路径. 用C编写的。-Searching in a map using A*.Seek for the best path to your goal,written in C language.
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