图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的代码,以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
2019-12-21 21:32:16 1.09MB 图,算法
1
人工智能的作业,用深度优先遍历实现八数码问题,可以设置搜索深度。
2019-12-21 21:10:41 1.51MB 八数码 DFS 人工智能
1
罗马尼亚问题,从Arad到Bucharest结果,深度优先搜索(DFS);迭代加深的搜索(IDS);A*搜索;一致代价搜索(UCS);java实现
2019-12-21 21:09:04 17KB Java实现
1
% 本函数用深度优先遍历(回溯法)来求解迷宫的所有路径 % maze:是迷宫矩阵,其中0表示可以去走的路 % 1表示障碍 % 2表示入口 % 3表示出径 % 5表示路径 % 0 2 0 0 1 % 0 1 1 0 1 % 0 1 3 0 1 % 0 1 0 0 1
2019-12-21 20:58:25 1KB Matlab 深度优先 回溯法 所有解
1
用C++编写的利用有界深度优先搜索算法解决8数码问题
1
要求建立图的存储结构(邻接表或邻接矩阵),输入任意的一个图,显示图的深度优先搜索遍历路径。
1
BFS DFS 深度优先搜索 广度优先搜索 图 输出所有路径 输出最短路径 随便输出一条可能的路径
2019-12-21 19:47:52 9KB BFS DFS 深度优先搜索 广度优先搜索
1
基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)。数据结构实训题目,C/C++编写。
2019-12-21 19:39:35 2KB 数据结构 深度优先搜索 邻接表
1
从广度优先搜索,深度优先搜索,A*算法多方面算法来解决八数码问题 人工智能的作业 八数码问题 用MFC做的,有界面 很好, 给大家共享下
2019-12-21 19:28:17 74KB 人工智能 8数码 深度优先 广度优先
1
标准的深度优先搜索算法,可实现节点遍历、产生随机路由、检测图中是否有回路等功能,-Standard depth-first search algorithm, the node traversal can be achieved, resulting in a random routing, testing whether there is any loop diagram functions
1