Engineering shortest-path algorithms for dynamic networks.

Mattia D'Emidio Daniele Frigioni

Published in: ICTCS (2014)

Keyphrases

shortest path
shortest path algorithm
dynamic networks
road network
minimum cost flow
data structure
shortest path problem
optimization problems
data mining techniques
data mining
path length
minimum spanning tree
real world networks
strongly connected components
reverse nearest neighbor