摘要
本文对Pearl提出的A*算法所使用的可采纳性启发式函数h的准确性和期望代价之间的精确关系的两个定理做了介绍,并提出和证明了为确保这两个定理正确性的附加条件.
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.
出处
《软件学报》
EI
CSCD
北大核心
1995年第3期155-158,共4页
Journal of Software
关键词
树搜索
启发式函数
A算法
误差
Tree searching,heuristic function, A ̄* algorithm.