a*树搜索算法代价与误差关系的研究

本文对ｐｅａｒｌ提出的ａ*算法所使用的可采纳性启发式函数ｈ的准确性和期望代价之间的精确关系的两个定理做了介绍，并提出和证明了为确保这两个定理正确性的附加条件．