搜索资源列表
Shensou
- 关于深度优先搜索的详细介绍。 内有例题、习题及习题的解答。
tuxingshujujiegou
- 构造一个有向图或无向图，选用一种存储结构，分别输出其深度优先和广度优先的结果。 先按自己的意图画出一个顶点不少于8个、边不少于6条的有向图或无向图，用邻接矩阵或邻接表的存储结构，输入图的顶点信息和边的信息，然后调用深度优先和广度优先搜索算法，看结果是否正确。
MiningAlgorithmsofN-MostFrequentItemsets
- 频繁项集挖掘算法的计算复杂性和生成的频繁项集数量随着事务集项数的增加呈指数增长，最小支持度阈值成为控制这种增长的关键．然而，实际应用中仅使用支持度阈值难以有效控制频繁项集的规模．为此定义N个 最频繁项集挖掘问题，并提出基于支持度阈值动态调整策略的宽度优先搜索算法Apriori和深度优先搜索算法IntvMatrix挖掘N个最频繁项集．实验表明，本文的2种方法的效率比朴素方法高2倍以上，特别当N值较低时，本 文方法的效率优势更为明显．
深度优先搜索详解，附代码
- 详解，可以解决所有的深搜问题
分支定界求解TSP问题
- 分支限界法求解TSP问题[15] 分支限界法类又称为剪枝限界法或分支定界法，它类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。它与回溯法有两点不同：①回溯法只通过约束条件剪去非可行解，而分支限界法不仅通过约束条件，而且通过目标函数的限界来减少无效搜索，也就是剪掉了某些不包含最优解的可行解。②在解空间树上的搜索方式也不相同。回溯法以深度优先的方式搜索解空间树，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间树。分支限界法的搜索策略是：在扩展结点处，先生成其所有的儿子结点（分支
depthfirstsearch
- 深度优先搜索所遵循的搜索策略是尽可能“深”地搜索图。在深度优先搜索中，对于最新发现的结点，如果它还有以此为起点而未搜过的边，就沿着边继续搜索下 去。当结点v的所有边都已被探寻过，搜索将回溯到发现结点v有那条边的始结点。这一过程一直进行到已发现从源结点可达的所有结点为止。如果还存在未被发现 的结点，则选择其中一个作为源结点并重复以上过程，整个过程反复进行直到所有结点都被发现为止-Followed by depth-first search strategy is to search "
graph
- 用邻接矩阵法建一无向连通图（顶点信息为字符），分别用dfs（深度优先搜索）和bfs(广度优先搜索)遍历，输出图中顶点信息并验证。-Adjacency matrix to build an undirected connected graph (vertex information for characters), respectively dfs (depth-first search), and bfs (breadth-first search) traversal, the output
search_method
- c++ 功能强大的搜索算法 深度优先搜索 树形结构搜索-c++ search_method
matgraph
- matlab中的图论工具箱源代码。可以做深度优先搜索、DMP算法等等。-Matgraph which can be used on Matlab. A good tool to solve problem on graph theory.
sphere-decoding-algorithm
- 球形解码( Sphere Decoder，SD) 算法能以较低的复杂度实现多输入多输出( Multiple Input Multiple Output，MIMO) 系统的最优检测，是当前受到普遍关注的 MIMO 检测算法。对当前球形解码 的 主 要 研究 成 果 进行 综 述，根 据 搜索策略进行分类，重点分析基于深度优先策略的 VB、CL 和基于宽度优先策略的 K-Best、FSD 算法，并且讨论了几种初始半径的选择方法，最后在准静态平坦瑞利衰落环境下对上述算法进行了性能仿真比较-Sphere
Common-algorithms-classic-code
- 数据结构中介绍的常见经典算法，排序、二叉树深度、广度优先搜索、高精度加减乘除等-Common data structures described in the classical algorithms, sorting, binary tree depth, breadth-first search, high-precision addition, subtraction, etc.
加强图
- 图 深度优先搜索遍历和 邻接矩阵，闫蔚敏版，简单易懂，适合平时交作业(Graph depth first search and adjacency matrix, Yan Yumin version, simple, suitable for everyday homework)