A星算法实验精选报告.doc

一 实验原理 A*算法作为启发式算法中很重要的一种被广泛应用在最优路径求解和一些策略设计的问题中而 A*算法最为核心的部分就在于它的一个估值函数的设计上 f(n)=g(n)+h(n) 其中 f(n) 是每个可能试探点的估值它有两部分组成一部分为 g(n) 它表示从起始搜索点到当前点的代价 通常用某结点在搜索树中的深度来表 示另一部分即 h(n) 它表示启发式搜索中最为重要的一部分即当前 结点到目