Refreshment Strategies for the Shortest Path Caching Problem with Changing Edge Weight.

Xiaohua Li Tao Qiu Xiaochun Yang Bin Wang Ge Yu

Published in: APWeb (2014)

Keyphrases

shortest path
edge weights
weighted graph
shortest path problem
minimum spanning tree
shortest path algorithm
road network
bipartite graph
path length
optimal path
spanning tree
finding the shortest path
query processing
geodesic distance
social networks
conditional random fields
video sequences