###
DOI:
Journal of Software:1995.6(3):155-158

A*树搜索算法代价与误差关系的研究
金海,谢卫
(华中理工大学计算机系,武汉,430074)
STUDY OF COST-ERROR RELATIONSHIP IN A* TREE-SEARCHING ALGORITHM
Jin Hai,Xie Wei
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2761   Download 2557
Received:December 11, 1992    Revised:June 25, 1993
> 中文摘要: 本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件.
Abstract:wo theorems of the relationships between the validity of admissible heuristic function h and the expected cost in the A* algorithm made by Pearl is introduced first.An additional assumption required for the validity of these two theorems is given and also be proved in the paper.
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

金海,谢卫.A*树搜索算法代价与误差关系的研究.软件学报,1995,6(3):155-158

Jin Hai,Xie Wei.STUDY OF COST-ERROR RELATIONSHIP IN A* TREE-SEARCHING ALGORITHM.Journal of Software,1995,6(3):155-158