SPLZ: An efficient algorithm for single source shortest path problem using compression method.
Jingwei SunGuangzhong SunPublished in: GeoInformatica (2016)
Keyphrases
- shortest path problem
- single source
- shortest path
- dynamic programming
- cost function
- interval data
- combinatorial optimization problems
- optimization algorithm
- computational complexity
- combinatorial optimization
- k means
- objective function
- search strategy
- multiple objectives
- special case
- arithmetic coding
- knapsack problem
- random walk
- data sets
- directed acyclic graph
- multi source
- databases