The Expected Length of a Shortest Path.

Robert Davis Armand Prieditis

Published in: Inf. Process. Lett. (1993)

Keyphrases

shortest path
path length
minimum length
shortest path algorithm
shortest path problem
routing algorithm
optimal path
road network
minimum cost flow
shortest distance
geodesic distance
travel time
path queries
flow graph
dijkstra algorithm
finding the shortest path
weighted graph
source node