A Fully Dynamic Algorithm for Distributed Shortest Paths.

Serafino Cicerone Gabriele Di Stefano Daniele Frigioni Umberto Nanni

Published in: LATIN (2000)

Keyphrases

shortest path
shortest path problem
dynamic programming
np hard
optimal solution
shortest path algorithm
finding the shortest path
optimal path
shortest distance
expectation maximization
graph partitioning
maximum flow
dijkstra algorithm