###
DOI:
Journal of Software:1992.3(1):49-54

传播式启发式图搜索算法PRA及PRA
王士同
(镇江船舶学院计算机系 镇江; 212003)
PROPAGATIONAL HEURISTIC GRAPH SEARCH ALGORITHMS PRA AND PRA
Wang Shitong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2681   Download 2525
Received:February 21, 1990    Revised:June 29, 1990
> 中文摘要: 本文基于传播值的概念,提出了一个新的传播式启发式图搜索算法PRA及PRA,算法PRA是可采纳的,且在运行时间上优于算法RA,本文还基于约束消解的概念,研究了算法RA与PRA之间在运行结果上的关系定理。
中文关键词:
Abstract: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.
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金 国家自然科学基金
Foundation items:
Reference text:

王士同.传播式启发式图搜索算法PRA及PRA.软件学报,1992,3(1):49-54

Wang Shitong.PROPAGATIONAL HEURISTIC GRAPH SEARCH ALGORITHMS PRA AND PRA.Journal of Software,1992,3(1):49-54