Generalization of Shortest Path Map.

Laxmi P. Gewali Victor Roman

Published in: ITNG (2010)

Keyphrases

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