An Update Method for Shortest Path Caching with Burst Paths Based on Sliding Windows.

Xiaohua Li Ning Wang Kanggui Peng Xiaochun Yang Ge Yu

Published in: WAIM (2) (2016)

Keyphrases

shortest path
sliding window
optimal path
shortest path algorithm
data structure
flow graph
data streams
routing algorithm
shortest path problem
dijkstra algorithm
database systems
dynamic programming
space efficient