人工智能 八数码有比较的算法,如广度优先,深度优先,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对图的操作算法,有广度、深度优先遍历,拓扑排序,最短路径的实现算法,最小生成树的算法
上传时间: 2013-12-06
上传用户:ljmwh2000
这是八皇后算法,自己写的,但是主题思想一样,深度优先,大家参考
标签: 算法
上传时间: 2017-01-10
上传用户:hgy9473
此文件夹中共包括十二个小程序 AVL创建平衡二叉树,通过加入一个个的结点创建,并实现了平衡二叉树中的结点删除 Boyer_Moore算法的串模式匹配 Horspool算法的串模式匹配 Graph实现了有向图的非递归广度优先遍历及非递归深度优先遍历 HeapSort利用堆排序实现优先级队列 Merge实现二路归并排序算法 MFK动态规划解背包问题 nqueue求解n皇后问题 QuickSort快速排序算法的实现。 Shell排序算法的实现。 Tree程序中实现了先序\中序\后序遍历二叉树的非递归算法。 tubao用递归法解决突包问题
标签: Boyer_Moore Horspool Grap AVL
上传时间: 2017-08-08
上传用户:佳期如梦
(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