%0 Journal Article
%T PROPAGATIONAL HEURISTIC GRAPH SEARCH ALGORITHMS PRA AND PRA<br>传播式启发式图搜索算法PRA及PRA
%A Wang Shitong
%A <br>王士同
%J 软件学报
%D 1992
%I 
%X In this paper, two new propagational heuristic graph search algorithms PRA and PRA* are presented, based on the concept of propagation. Algorithm PRA* is admissible, and it has an advantage over algorithm RA* on run time. Based on the concept of tie-resolution, the relation theorem between RA s run time and PRA s run time is investigated.
%K 传播式
%K 启发式
%K 图搜索
%K 算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=46DB6B6AC69E8013AA1839F52184F121&yid=F53A2717BDB04D52&vid=38B194292C032A66&iid=CA4FD0336C81A37A&sid=2A3781E88AB1776F&eid=318E4CC20AED4940&journal_id=1000-9825&journal_name=软件学报&referenced_num=1&reference_num=8