Dynamic Maintenance Versus Swapping: An Experimental Study on Shortest Paths Trees.

Published in: WAE (2000)

Keyphrases

shortest path
shortest path algorithm
road network
shortest path problem
dynamic environments
path length
weighted graph
minimal surface
minimum cost flow
shortest distance
social networks
wireless sensor networks
flow graph
betweenness centrality