虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

深度优先搜索

  • 人工智能 八数码有比较的算法

    人工智能 八数码有比较的算法,如广度优先,深度优先,A*算法三种。

    标签: 人工智能 数码 比较 算法

    上传时间: 2014-02-09

    上传用户:奇奇奔奔

  • 给出一张某公园的导游图

    给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示 问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。 (2) 第二问可采用深度有线搜索,如果有多种路径可选择,则选择带权路径最小的路径提供给游客。

    标签:

    上传时间: 2014-01-26

    上传用户:xiaoxiang

  • 数据结构中关于图的基本操作。对给定图

    数据结构中关于图的基本操作。对给定图,实现图的深度优先遍历和广度优先遍历。

    标签: 数据结构 基本操作

    上传时间: 2014-12-20

    上传用户:jackgao

  • 完成输入图

    完成输入图,然后进行图的深度优先遍历

    标签: 输入

    上传时间: 2014-01-11

    上传用户:417313137

  • 人工智能

    人工智能,深度优先算法,VS2005做的,还能用

    标签: 人工智能

    上传时间: 2016-12-05

    上传用户:Miyuki

  • 关于数据结构的课程设计:迷宫问题

    关于数据结构的课程设计:迷宫问题,提供了广度优先和深度优先两种算法。

    标签: 数据结构 迷宫

    上传时间: 2013-12-26

    上传用户:edisonfather

  • 数据结构C对图的操作算法

    数据结构C对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法

    标签: 数据结构 操作 算法

    上传时间: 2013-12-06

    上传用户:ljmwh2000

  • 这是八皇后算法

    这是八皇后算法,自己写的,但是主题思想一样,深度优先,大家参考

    标签: 算法

    上传时间: 2017-01-10

    上传用户:hgy9473

  • 此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Grap

    此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题

    标签: Boyer_Moore Horspool Grap AVL

    上传时间: 2017-08-08

    上传用户:佳期如梦

  • (1)自选存储结构

    (1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“不存在x”; (6)判断图G是否是连通图,输出信息“YES”/“NO”; (7)如果选用的存储结构是邻接矩阵,则用邻接矩阵的信息生成图G的邻接表

    标签: 存储结构

    上传时间: 2017-08-29

    上传用户:ecooo