SPLZ: An Efficient Algorithm for Single Source Shortest Path Problem Using Compression Method

Jingwei Sun, Guangzhong Sun

Efficient solution of the single source shortest path (SSSP) problem on road networks is an important requirement for numerous real-world applications. This paper introduces an alg…