EHL*: 基于内存预算的超快速欧几里得路径寻找索引

BriefGPT - AI 论文速递 · 2024-08-21T00:00:00Z

该研究介绍了一种新的算法，用于在静态常规8邻接连通（G8）网格中解决点对点最短路径问题。该算法通过定义一组查找矩阵，在时间和内存开销较少的情况下实现了与松弛型$A^*$（$RA^*$）算法在解决方案路径长度方面的等效性。实验结果表明，该算法比$RA^*$快2.25倍，比原始$A^*$快17倍，并且在内存效率上更优越。