搜索资源列表
农夫过河问题
- 农夫过河问题的广度优先搜索算法的PASCAL程序-farmer across the river in breadth - first search algorithm procedures PASCAL
tdyy
- 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
shortsearch
- 最短路径算法,深度优先,广度优先算法等源码,用mathmetica软件编写,可作为c语言编写的参考哦
graph
- 实现无向图(或有向图)的存储表示,并输出对该图的广度优先(或深度优先)遍历。 系统具备如下的功能: 1.初始化。从键盘输入图的顶点数与边数。 2.输出图的相应的存储表示。 3.输出图的广度优先遍历序列。 4.输出图的深度优先遍历序列。
3126
- PKU 3126 典型的广度优先搜索 用队列实现
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
tuDeBianLi
- 以邻接表为存储结构,选择图的类型(有向图或无向图),创建相应的图。对创建的图按深度优先和广度优先的遍历。(文档中含代码)
treeandpicture
- 利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法
EightPuzzle
- A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
eightpuzzleduogesuanfa
- 八数码问题多个算法实现,包括深度优先,广度优先,A*算法。
tu_de_bian_li
- 图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访
graph
- 实现一个图的遍历,手动生成网络,可计算节点的度。可进行深度和广度优先遍历。
graph_search
- 图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了
bianli
- 图的遍历,深度优先,广度优先算法,并带有邻接矩阵
20075136
- 人工智能 八数码有比较的算法,如广度优先,深度优先,A*算法三种。
tu
- 1、 用邻接表作为存储结构创建无向图 2、 分别用深度优先和广度优先遍历无向图
guangduyouxianbianli
- 实现图的广度优先遍历:数据结构课程设计
Cpp3
- 本程序实现了图的深度优先遍历和图的广度优先遍历,绝对可以运行!
E_Puzzle
- 原创!广度优先搜索和Astar算法求解八数码问题。是学习搜索算法和数据结构的较好参考源码。
migongC++
- 在Visual C++ 6.0环境下实现的漫步迷宫,主要是采用广度优先搜索,用到了栈和队列,最终输出了最短路径