搜索资源列表
PBFSandDFS
- 对与数据结构中有向图采用邻接矩阵为存储结构实现有向图建立、深度优先遍历和广度优先遍历、并带有图片测试数据 可运行-And the data structure of a directed graph with adjacency matrix storage structure established to achieve a directed graph, depth-first traversal and breadth-first traversal, and test data can
graph
- 实现图的深度优先遍历和图的广度优先遍历的控制台应用程序-Graph depth-first traversal and graph breadth-first traversal of the console application
FindWay
- 三种主流寻路方式(A星,广度,深度) 目前3种主流寻路的源码,a星(a*),广度优先,深度优先。压缩包附带了一张自己写的堆和顺序表，以及一个控制台绘图模块。-The three mainstream the pathfinding way (A star, the breadth, depth) of three kinds of major pathfinding source code, a star (*), breadth-first, depth-first. Compressio
idas
- 使用迭代深入优先搜索解决八数码问题,并且在算法实现过程中进行了剪纸优化功能-Using an iterative depth-first search to solve eight digital
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
ALGraph
- 图的邻接表存储下的深度优先遍历，广度优先遍历，以及拓扑排序-Adjacency table storage, the depth-first traversal, breadth-first traversal, and topological sorting
源
- 以邻接表为储存结构，实现图的深度优先遍历和广度优先遍历，(Depth first traversal and breadth first traversal of Graphs)