传播式启发式图搜索算法pra及pra

本文基于传播值的概念,提出了一个新的传播式启发式图搜索算法pra及pra,算法pra是可采纳的,且在运行时间上优于算法ra,本文还基于约束消解的概念,研究了算法ra与pra之间在运行结果上的关系定理。