搜索资源列表
bipartite_graph_maximum_matching
- 三种二项图最大匹配算法.包括使用广度优先搜索以及深度优先搜索的匈牙利算法，以及Hopcroft-Karp算法。-Three of bipartite graph maximum matching algorithms. Including 1.Hungarian with DFS 2.Hungarian with BFS 3.Hopcroft-Karp algorithm
tu
- 图的遍历 从图中某一顶点出发遍历图中其余顶点，且使每一个顶点仅被访问一次。通常有两条遍历图的路径：深度优先搜索和广度优先搜索。 -Graph traversal
language12-17casesofactual
- 实例12 简单的计算器 实例13 时钟程序 实例14 华氏温度和摄氏温度的相互转换 实例15 SimpleDebug函数应用 第2部分 数值计算与数据结构篇 实例16 常用的几种排序方法 实例17 广度优先搜索及深度优先搜索-Instance 12 Simple calculator Instance 13 Clock program Instance 14 Fahrenhe
ExistPath
- 基于图的深度优先搜索，判别以邻接表方式存储的有向图是否存在顶点VI到vj的路径-Based on the depth-first search, discriminant adjacency list stored path to the existence of vertex vi to vj
DFS
- 深度优先搜索，主要是了解其简单的思想过程，通过简单的运用来说明DFS-Depth-first search, the main idea is to understand its simple process, to illustrate the use of a simple DFS
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking
cPP
- 员工管理系统，简单大数问题，对称三位素数，欧几里得求最大公约数（差），深度优先搜索-Staff management system, the problem of large numbers is simple, symmetrical three primes, Euclid find the greatest common divisor (poor), depth-first search
dfs_sum.c
- 运用深度优先搜索算法，使用c语言，对其进行具体实现，最终实现深度优先搜索算法-Depth First Search Algorithm