搜索资源列表
maze dfs
- dfs 深度优先搜索!这是走迷宫的基本算法。用广义表建立迷宫,用邻接表建立图,用dfs搜索,许多大学的数据结构作业-dfs depth-first search! Maze This is the basic algorithm. Generalized Table established maze, with the establishment of the adjacent table map, with dfs search, the University of many data str
传教士与野人渡河问题深度优先搜索
- 学习人工智能作的一个小设计,用VC++6.0来基本实现传教士和野人渡河问题,这个算法是应用深度优先搜索算法。-study artificial intelligence for a small design, VC 6.0 to achieve missionaries and savage river, the algorithm is the use of depth-first search algorithm.
八数码多算法实现
- 这个程序是从广度优先搜索,深度优先搜索,A算法以及A*算法等多方面算法来解决八数码问题-this procedure is breadth - first search, depth-first search, A and A * algorithm algorithm various algorithms to solve the problem eight digital
564561354654
- 包括无向图的深度优先搜索,普里姆算法构造最小生成树,数据结构习题的答案-including undirected graph of the depth-first search, Primbetov tectonic minimum spanning tree algorithm and data structure Exercise answer!
shendu
- 在VC界面上实现深度优先搜索、广度优先搜索的功能,操作简单方便-in VC interface to achieve depth-first search, breadth - first search function is easy and simple
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
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果;
5
- 图的遍历中,因为图的任一顶点都可能与其余的顶点相邻接,所以在访问了某个顶点之后,可能沿着某条路径搜索之后又回到该顶点上。为了避免同一顶点被访问多次,在遍历图的过程中必须记下每个已访问过的顶点。深度优先搜索从图的某个顶v点出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图。遍历图的过程实质上是对每个顶点查找其邻接点的过程。其耗费的时间则取决于所采用的存储结构。
bianli
- 主要用于图的遍历程序中有两种一个是深度优先搜索一个是广度优先搜索
shortway
- 最优路径 深度优先搜索-optimal path depth-first search
Gewsh_HorseWalksCheckerBoard
- 使用贪婪算法解决的马踏棋盘的问题(使用简单排序和深度优先搜索的方法)
C语言实战105例
- C语言实战105例 第1部分 基础篇 实例1 一个价值“三天”的BUG 2 实例2 灵活使用递增(递减)操作符 5 实例3 算术运算符计算器 7 实例4 逻辑运算符计算器 9 实例5 IP地址解析 11 实例6 用if…else语句解决奖金发放问题 13 实例7 用for循环模拟自由落体 16 实例8 用while语句求n! 19 实例9 模拟银行常用打印程序 22 实例10 使用一维数组统计选票 26 实例11 使用二维数组统计学生成绩 29 实例12 简单的计算器
正方形 深度优先搜索
- 深度优先搜索 用木棒拼正方形
Maze32
- 用C实现的迷宫求解算法。图形界面,求解过程参照了深度优先搜索,迷宫由随即矩阵生成,采用栈作为路径存储结构-Implemented in C maze solving algorithm. Graphical interface, the solution process with reference to the depth-first search, then the matrix generated by the maze, using the stack as the storage st
guohewenti
- 试运用深度优先搜索算法寻找过河问题的一个解决方案,题目叙述如下:猎人、狗、男人带着男孩1、男孩2,女人带着女孩1、女孩2,一共8个个体。一艘小船,一次只能过两个个体,狗和四个小孩不会划船。注意:(1)猎人不在,狗咬任何人;(2)男人不在,女人打男孩;(3)女人不在,男人打女孩。-Test the use of depth-first search algorithm to find a solution to cross the river problem, topics are describ
12
- 此程序从国外网站收集得到,是标准的深度优先搜索算法,可实现节点遍历和检测回路的功能,详细情况请看原英文注释 我在此程序中添加了随机性,即遇到分叉时,随机选下一个节点,成为随机深度优先搜索算法-This procedure has been collected from the foreign website, the standard depth-first search algorithm, can be achieved and the detection circuit node t
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
searching
- 这是2个关于搜索算法的实现,为深度优先搜索和宽度优先搜索。希望大家喜欢!-This is a 2 on the implementation of search algorithms for the depth-first search and breadth-first search. Hope everyone likes!
DFS
- 有界深度优先搜索,将八数码问题简化成三数码问题(Bounded depth first search simplifies eight digital problems into three digital problems)
dp
- 深度优先搜索和广度优先搜索的代码....(Depth search breadth first search)