Shortest Paths in Random Weighted Graphs.

Scott K. Walley Harry H. Tan

Published in: COCOON (1995)

Keyphrases

weighted graph
shortest path
graph partitioning
shortest path algorithm
road network
discrete data
path length
edge weights
optimal path
travel time
minimal surface
flow graph
minimum cost flow
graph connectivity
finding the shortest path
moving objects
regularization framework
graph structure