基于传播值概念,提供了一个全新的传播式启发式图搜索算法PRA及PRA,本文将k人节点不重新被选择来予以扩艟的角
度来研究算法RA ，并提出了一个新的传播式启发式图搜索 ：法pRA ． 法PRA 可采用的，纳的．算法PRA 的基本思想是在算法RA 基础上再使用一个QUEUE队列表， 用以传t-；蒲
有关值， 并通过QUEUE表， 算法PRA 实现了算法决不会第二次选择已扩展过的节点，
即一个节点至多被扩展一次． 畎运行时间角度看， 在最坏情况下， 算法PRA 的效率明
显高于算法RA ．基于Martelli提出的约束消解的概念， 本文还研究了算法RA 与PRA之
间的重要的关系定理．
为r叙述方便， 我们仍然采用文fl1巾昕使用的符号， 在下文， 我们首先给出算法RA
与PR，A，然后研究可采纳性算法PRA 以及算法RA 与PRA 之间在运行结果上的关系定
理．
