A note on the problem of updating shortest paths.

Satoru Fujishige

Published in: Networks (1981)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
routing algorithm
path length
weighted graph
optimal path
flow graph
travel time
geodesic distance
shortest distance
social networks
distance transformation
edge weights
minimum cost flow
high dimensional