A Forward-Backward Single-Source Shortest Paths Algorithm.
David Bruce WilsonUri ZwickPublished in: SIAM J. Comput. (2015)
Keyphrases
- shortest path problem
- forward backward
- single source
- shortest path
- dynamic programming
- hidden markov models
- finding the shortest path
- shortest path algorithm
- optimal solution
- search space
- path length
- particle swarm optimization
- np hard
- objective function
- genetic algorithm
- benchmark problems
- combinatorial optimization problems
- optimal path
- data sets
- simulated annealing
- cost function