%0 Journal Article
%T STUDY OF COST-ERROR RELATIONSHIP IN A* TREE-SEARCHING ALGORITHM<br>A*树搜索算法代价与误差关系的研究
%A Jin Hai
%A Xie Wei
%A <br>金海
%A 谢卫
%J 软件学报
%D 1995
%I 
%X 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.
%K Tree searching
%K heuristic function
%K A* algorithm<br>树搜索，启发式函数，A*算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=D708A8670370053C2F70938B353B790B&yid=BBCD5003575B2B5F&vid=B31275AF3241DB2D&iid=38B194292C032A66&sid=7CE3F1F20DE6B307&eid=4C100B7696CE9E24&journal_id=1000-9825&journal_name=软件学报&referenced_num=0&reference_num=6