A fully dynamic algorithm for distributed shortest paths.

Serafino Cicerone Gabriele Di Stefano Daniele Frigioni Umberto Nanni

Published in: Theor. Comput. Sci. (2003)

Keyphrases

shortest path
shortest path problem
objective function
optimal path
shortest path algorithm
finding the shortest path
dynamic environments
path planning
path length
dijkstra algorithm
optimal solution
np hard
simulated annealing