针对k最短路径问题（k-SPP）的高效求解需求，提出了一种基于涟漪扩散算法（RSA）的改进方法。首先，对原始RSA进行优化，限制每个节点产生的涟漪数量以提高计算效率，形成近似涟漪扩散算法（ARSA）。其次，提出一种终端策略H_T，通过对节点分层并设置...