Refreshment of the shortest path cache with change of single edge.

Xiaohua Li Tao Qiu Ning Wang Xiaochun Yang Bin Wang Ge Yu

Published in: Expert Syst. Appl. (2017)

Keyphrases

shortest path
weighted graph
shortest path problem
edge weights
road network
shortest path algorithm
path length
dijkstra algorithm
travel time
routing algorithm
optimal path
minimal surface
query processing
main memory
source node
image sequences
dynamic programming
path queries
steiner tree