| 摘要: |
| 本文对Ｐｅａｒｌ提出的Ａ*算法所使用的可采纳性启发式函数ｈ的准确性和期望代价之间的精确关系的两个定理做了介绍，并提出和证明了为确保这两个定理正确性的附加条件． |
| 关键词: 树搜索，启发式函数，A*算法 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| STUDY OF COST-ERROR RELATIONSHIP IN A* TREE-SEARCHING ALGORITHM |
|
Jin Hai,Xie Wei
|
| 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. |
| Key words: Tree searching,heuristic function, A* algorithm. |
