An Algorithm for Single-Source Shortest Paths Enumeration in Parameterized Weighted Graphs.
Bastien SéréeLoïg JezequelDidier LimePublished in: LATA (2021)
Keyphrases
- shortest path problem
- shortest path
- single source
- weighted graph
- shortest path algorithm
- search space
- optimal path
- dynamic programming
- np hard
- finding the shortest path
- strongly connected components
- path length
- objective function
- minimum cost flow
- expectation maximization
- particle swarm optimization
- ant colony optimization
- simulated annealing
- geodesic distance
- state space