搜索资源列表
Graph2
- 二叉树的遍历、线索化、遍历线索化二叉树等算法；深度搜索优先、广度搜索优先算法， 最小生成树、最短路算法。
migong
- 数据结构大作业“迷宫搜索”的MFC程序。含深度优先和宽度优先两种演示，可以鼠标编辑地图。界面良好，代码清晰。-Data structure operations " Labyrinth search" MFC program. Containing two kinds of depth-first and breadth-first presentation, you can edit the map mouse. Good interface, clear code.
TaskDistribution
- 算法设计与分析中的任务分配问题。 用回溯法解该问题时，用完全n叉树表示解空间。可行性条件select 剪去不满足行、列约束的子树。递归方法 backtrack(1)实现对整个解空间的回溯搜索；backtrack(i)搜索解空间中的第i层子树，sum记录当前已找到的可行方案 数。在算法backtrack中，当i>n时，算法搜索至叶子结点，当前已找到的可行方案数sum加1；当i<=n时，当前扩展结点 Z是解空间中的内部结点。该结点有x[i]=1,2,...,n共n个
graph
- 数据结构，建立图，实现图的深度和广度优先搜索，最小生成树，最短路径-Data structure, the establishment figure, to achieve the depth and breadth-first search, minimum spanning tree, shortest path
Backtracking-optimal-scheduling
- 本代码为算法导论中最佳调度问题的回溯算法。算法思想为：建立一棵深度为N的M叉树，从根结点出发，进行深度优先遍历。每搜索完一条路径则记录下besttime 和bestx[]序列开始结点就成为一个活结点，同时也成为当前的扩展结点。在当前的扩展结点处向纵深方向移至一个新结点，成为一个新的活结点，也为当前扩展结点。如果在当前的扩展结点处不能再向纵深方向扩展，则当前扩展结点就成为死结点。此时，应回溯至最近的一个活结点处，并使这个活结点成为当前的扩展结点，直至找到一个解或全部解。-Backtracking
graph
- 图的深度递归与非递归遍历，广度优先搜索遍历。VC6.0-Figure recursive and non-recursive traversal depth, breadth-first search traversal.
BinaryTree
- 在vxworks环境中实现对二差树的multitasking操作，包括，插入，搜索，深度优先，广度优先读取，并采用xworks的内核函数在任务切换间准确记录每个任务执行的时间-Multitasking operation on binary tree in Vxworks
sphere-decoding-algorithm
- 球形解码( Sphere Decoder，SD) 算法能以较低的复杂度实现多输入多输出( Multiple Input Multiple Output，MIMO) 系统的最优检测，是当前受到普遍关注的 MIMO 检测算法。对当前球形解码 的 主 要 研究 成 果 进行 综 述，根 据 搜索策略进行分类，重点分析基于深度优先策略的 VB、CL 和基于宽度优先策略的 K-Best、FSD 算法，并且讨论了几种初始半径的选择方法，最后在准静态平坦瑞利衰落环境下对上述算法进行了性能仿真比较-Sphere
software-design-I
- c++实现的非常详细的数据结构与算法代码，队列，链表，三元组，哈弗曼树，树的各种递归，非递归遍历算法，树与森林相互转化算法，图的深度，广度优先搜索算法，双连通算法，强连通算法，拓扑排序算法，最短路径算法，哈希，快速排序，归并排序等等。-C++ very detailed data structure and algorithm code, queues, linked lists, three tuple Havermann tree, various recursive tree, non r
Common-algorithms-classic-code
- 数据结构中介绍的常见经典算法，排序、二叉树深度、广度优先搜索、高精度加减乘除等-Common data structures described in the classical algorithms, sorting, binary tree depth, breadth-first search, high-precision addition, subtraction, etc.
Sample_8_1
- 是一个游戏路径选择搜索的android demo,有广度优先和深度优先-Is a game android demo search path selection, there is a breadth-first and depth-first
8_num(shendu)
- 8数码问题（深度优先）就是优先用深度搜索解决-8 digital issues (depth first) is the first solution with the depth of search ... ...
COLORING
- 图用邻接矩阵表示，程序逻辑为，首先实现了用于确定一种有效颜色的函数color（），然后，按照深度优先和违反约束则回溯的策略进行搜索。-Map with the adjacency matrix that logic to, first of all to achieve the color used to determine the function of an effective color (), and then, in accordance with the depth-first an
8puzzle
- 八数码实现程序。支持A*算法、广度优先算法、深度优先算法。可以实现任意初始状态下八数码问题的实现。人工智能搜索原理的入门例程-Eight digital realization of the program. Support A* algorithm, breadth-first algorithm, depth-first algorithm. Can achieve any initial state eight digital problem. Artificial Intelligenc
Romania_Trip
- 罗马利亚度假问题 一. 问题描述 分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。 要求： 分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，并列表给出结果。-Romania holiday issue I. problem descr iption Respectively, consistent with the c
shujujiegou-tu
- 数据结构的图的内容 1设计并实现图的深度优先、广度优先搜索遍历算法。 2 设计并实现图的最小生成树算法。 -The content of the data structure diagram
search
- 用于ＣＳ１８８， ＡＩ教学,各类搜索如深度优先，广度优先和迭代加深算法的实现验证(AI project for search algorithm)
罗马尼亚度假问题
- 人工智能课程设计罗马尼亚度假问题，一共有四种搜索算法，贪婪法，A*算法，深度优先，广度优先(Artificial intelligence course design Romania holiday problem, there are four search algorithms, greed method, A* algorithm, depth first, breadth priority)
Tree_Graph
- 本工程包含二叉树和图的相关基本操作，源码包括二叉树的前序、中序、后序、层次遍历，求树高和树宽，创建、删除二叉树或某个结点，通过前序和中序序列得后序序列；图的创建（邻接矩阵或邻接表表示），深度优先和广度优先搜索，求关键路径，普里姆算法求最小生成树等，放到Visual C++工作区即可使用。(This project contains the basic operation of the binary tree and the graph. The source code includes the