A<sup>*</sup>树搜索算法代价与误差关系的研究

微信服务号

微信订阅号

首页 > 过刊浏览>1995年第6卷第3期 >155-158

A*树搜索算法代价与误差关系的研究
DOI:
                        
                    
作者:
                        
                        
                    
作者单位:
作者简介:
通讯作者:
中图分类号:
基金项目:

STUDY OF COST-ERROR RELATIONSHIP IN A^* TREE-SEARCHING ALGORITHM

Author:

Affiliation:

Fund Project:

摘要

图/表

访问统计

参考文献

相似文献

引证文献

资源附件

文章评论

摘要:

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

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.

参考文献

相似文献

引证文献

引用本文

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

复制

文章指标

点击次数:
下载次数:
HTML阅读次数:
引用次数:

历史

收稿日期:1992-12-11
最后修改日期:1993-06-25
录用日期:
在线发布日期:
出版日期:

微信服务号

微信订阅号

引用本文

分享

文章指标

历史