搜索资源列表
kkkk
- 创建邻接表, 采用 广度遍历非递归 或 深度优先搜索
suanfabaogao
- 算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。
mat
- 深度优先搜索算法Matlab源码 % 此程序从国外网站收集得到,是标准的深度优先搜索算法,可实现节点遍历和检测回路的功能,详细情况请看原英文注释 % 我在此程序中添加了随机性,即遇到分叉时,随机选下一个节点,成为随机深度优先搜索算法
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
graph
- 实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
graph_search
- 图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了
tiaoqi5
- 利用c++实现的跳棋走棋步骤搜寻问题.利用深度优先搜索算法.
graph
- 图的邻接表存储和深度优先搜索,采用的是递归。
MiningAlgorithmsofN-MostFrequentItemsets
- 频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长,最小支持度阈值成为控制这种增长的关键.然而,实际应用中仅使用支持度阈值难以有效控制频繁项集的规模.为此定义N个 最频繁项集挖掘问题,并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集.实验表明,本文的2种方法的效率比朴素方法高2倍以上,特别当N值较低时,本 文方法的效率优势更为明显.
shortway
- 最优路径 深度优先搜索-optimal path depth-first search
poj1417
- 北大OJ 1417题的标程代码,并查集和深度优先搜索的经典实现
main-7
- 利用深度优先搜索算法和广度优先搜索算法解决图论中最短路问题
Gewsh_HorseWalksCheckerBoard
- 使用贪婪算法解决的马踏棋盘的问题(使用简单排序和深度优先搜索的方法)
TU
- 本程序用于数据结构中关于图部分的广度优先搜索和深度优先搜索。
基于AI的问题求解
- 提供了深度优先搜索,广度优先搜索,添加启发信息的最小代价搜索,查找多个解,查找最优解的范例程序.-a depth-first search, breadth - first search, add the information inspired the minimum price for a search of solutions to search, find out the optimal solution sample programs.
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
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 简单的计算器
深度优先搜索详解,附代码
- 详解,可以解决所有的深搜问题
人工智能经典问题八数码三种算法
- 人工智能经典问题八数码三种算法(广度优先搜索,深度优先搜索,启发式搜索)带有图形界面的解决方案。-Classic problem in Artificial Intelligence eight digital three algorithms (breadth-first search, depth-first search, heuristic search) with a graphical interface solutions.
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