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