搜索资源列表
tdyy
- 很多涉及图上操作的算法都是以图的遍历操作为基础的。试编写一个算法,实现图的深度优先和广度优先搜索遍历操作
suanfabaogao
- 算法设计与分析试验报告,含全部实验源代码,包括贪心法、回溯法、深度优先搜索、分治法等,内容详尽。
mat
- 深度优先搜索算法Matlab源码 % 此程序从国外网站收集得到,是标准的深度优先搜索算法,可实现节点遍历和检测回路的功能,详细情况请看原英文注释 % 我在此程序中添加了随机性,即遇到分叉时,随机选下一个节点,成为随机深度优先搜索算法
3126
- PKU 3126 典型的广度优先搜索 用队列实现
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。
EightPuzzle
- A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
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
E_Puzzle
- 原创!广度优先搜索和Astar算法求解八数码问题。是学习搜索算法和数据结构的较好参考源码。
migongC++
- 在Visual C++ 6.0环境下实现的漫步迷宫,主要是采用广度优先搜索,用到了栈和队列,最终输出了最短路径
poj1417
- 北大OJ 1417题的标程代码,并查集和深度优先搜索的经典实现
main-7
- 利用深度优先搜索算法和广度优先搜索算法解决图论中最短路问题
guangdu
- 用广度优先搜索方法实现传教士食人魔过河问题,由于是用指针实现,所以结构比较复杂
Gewsh_HorseWalksCheckerBoard
- 使用贪婪算法解决的马踏棋盘的问题(使用简单排序和深度优先搜索的方法)
TU
- 本程序用于数据结构中关于图部分的广度优先搜索和深度优先搜索。