搜索资源列表
MST
- 一般都是求图的最小生成树,本程序是带权图的最大生成树(搜索树)的算法实现,-plans are generally seeking the minimum spanning tree, the procedure is the right plan with the largest spanning tree (search tree) algorithm.
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
libarymanage
- 图书管理系统,主要功能有借阅图,归还图书,续借图,借阅者注册,修改个人信息,修改密码,查阅图书信息(包括高级搜索和一般搜索),管理员对图书的管理,对用户的管理,以及用户借书超期罚款等信息,很全面的一个图书管理系统软件-Library management system, main function figure borrow, return books, renew figure, lending to register, modify personal information, change
8数码
- 需要说明的是:本文示例图中的目标状态在计算上是最快捷的,首先取数很方便,一般地查看目标在第i个位置上的值,则需要访问数组goal[i],而这里goal[i]==i,故而无需访问数组;第二,要想知道数码n的目标位置,则需要找到goal[i]==n,然后row=i/3,col=i%3. 但是这里的话,row=n/3,col=n%3. 当我们用8位无符号整型来表示各个数码值(0~8)时,n/3和n%3操作是非常快的,比访问数组还快。 程序还提供一种玩游戏模式,即用户自己通过W,S,A,D四个键分
GraphSearch
- 一般图搜索框架。用于图搜索算法,可修改估值函数,实现不同的图搜索算法。(General graph search framework.)