A Combined Uniform and Heuristic Search Algorithm for Maintaining Shortest Paths on Fully Dynamic Graphs.
Sandro CastronovoBjörn KunzChristian A. MüllerPublished in: ICAART (1) (2012)
Keyphrases
- shortest path
- finding the shortest path
- heuristic search algorithms
- weighted graph
- shortest path algorithm
- dynamic environments
- road network
- path length
- heuristic search
- graph model
- strongly connected components
- genetic algorithm
- betweenness centrality
- orders of magnitude
- directed graph
- routing algorithm
- spanning tree
- optimal path
- search algorithm