STUDY OF COST-ERROR RELATIONSHIP IN A* TREE-SEARCHING ALGORITHM
A*树搜索算法代价与误差关系的研究

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.