A new algorithm for reoptimizing shortest paths when the arc costs change.

Stefano Pallottino Maria Grazia Scutellà

Published in: Oper. Res. Lett. (2003)

Keyphrases

shortest path
optimal path
shortest path algorithm
finding the shortest path
expectation maximization
minimum length
objective function
weighted graph
shortest path problem
path length
social networks
reinforcement learning
lower bound
np hard