搜索资源列表
图的搜索
- 在VC的环境下，用C++实现A*算法和双向A*算法，并且能够通过设置不同的参数随机产生以邻接表存储网络图，从而可以对不同启发策略的A*算法进行测试和实验。-in VC environment, the C achieving A * algorithm and the two-way A * algorithm, and through a variety of parameters to generate random adjacent table storage network map, t
Fast_Search
- 超快的搜索算法，给学习数据结构的人一些启发
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成，其中“分支”策略是对问题空间按照广度优先的策略进行搜索；“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝，在一般情况下，如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解，则结点Y控制了结点X，以被控制的结点X为根的子树可以剪去。算法实现时，使用邻接矩阵表示图，二维数组存储图的邻接矩阵，使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
Eight
- poj1077:用c++通过启发式搜索算法解决八数码问题，查找最快的数据结构是哈希，搜索最快的是启发式搜索，但都有条件，前者要求冲突律低的哈希函数，后者要求找到启发函数-solve the poj1077with c++
Romania_Trip
- 罗马利亚度假问题 一. 问题描述 分别用代价一致的宽度优先、有限制的深度优先（预设搜索层次）、贪婪算法和A*算法求解“罗马利亚度假问题”。即找到从初始地点 Arad到 目的地点 Bucharest 的一条路径。 要求： 分别用文件存储地图和启发函数表，用生成节点数比较几种算法在问题求解时的效率，并列表给出结果。-Romania holiday issue I. problem descr iption Respectively, consistent with the c