Dynamic Shortest Paths in Acyclic Networks with Markovian Arc Costs.

Harilaos N. Psaraftis John N. Tsitsiklis

Published in: Oper. Res. (1993)

Keyphrases

shortest path
path length
shortest path algorithm
shortest path problem
betweenness centrality
road network
spatial networks
optimal path
minimal surface
edge weights
minimum length
dynamic environments
np complete
geodesic distance
weighted graph
complex networks
minimum cost flow