lpa = Label Propogation Algorithm

DLite算法是Koenig S和Likhachev M基于LPA算法基础上提出的路径规划算法。 LPA算法本是基于Dijkstra最短路径算法而产生的定起点、定目标点的路径规划算法。 链接 通过对LPA算法的改造，使LPA*算法的思想能应用到诸如车辆动态导航这样的问题。