搜索资源列表
asdfasxa32
- 掌握图的邻接矩阵的存储结构；实现图的两种遍历：深度优先遍历和广度优先遍历。-master plan adjacency matrix storage structure; Implementation plans of the two traverse : depth-first traversal and breadth traversal priority.
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 "
123
- 图的遍历，广度优先与深度优先两种程序源代码-Graph traversal, breadth-first and depth-first source code in two
code
- 以邻接多重表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。-To the adjacent multi-sheet for the storage structure, to achieve connected undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, r
oula
- 随机生辰欧拉图，通过深度优先遍历来求欧拉回路-Random birthday Euler diagram, depth-first traversal through the pursuit of Euler circuit
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
1
- 给定一个有向图，实现图的深度优先, 广度优先遍历算法，拓扑有序序列，并输出相关结果。 功能要求：输入图的基本信息，并建立图存储结构（有相应提示），输出遍历序列，然后进行拓扑排序，并测试该图是否为有向无环图，并输出拓扑序列-Given a directed graph, realize the depth chart first, breadth-first traversal algorithm, topology and orderly sequence, and outputs the
5
- 有关深度优先的课件，很详细，很强大，很好的学习资料，献给大家了！-Courseware on depth-first, very detailed, very powerful, very good learning materials, dedicated to all of you!
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构，输出该邻接表；根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列，并输出遍历结果；用prim算法实现构造该带权无向图的最小生成树，并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
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
shiyan
- 实现图的基本操作，实现广度优先遍历和深度优先遍历 。-Realize the basic operation of figure, the realization of breadth-first traversal and depth-first traversal.
Eight-digital
- 这个程序是对八数码的各种算法的实现，包括宽度优先算法，深度优先算法，AStar算法，经过调试，可以直接使用。-This program is for eight digital implementation of various algorithms, including breadth-first algorithm, depth first algorithm, AStar algorithm, after debugging, can be used directly.
tulun
- 图的各种算法，其中包括深度优先遍历，广度优先遍历，弗洛伊德，迪杰斯特拉等算法-dfs bfs floyd