Shortest Path Approach to Edge Routing.

Jirí Dokulil Jana Katreniaková David Bednárek

Published in: IV (2013)

Keyphrases

shortest path
weighted graph
routing algorithm
edge weights
routing problem
shortest path problem
path selection
road network
shortest path algorithm
path length
travel time
dijkstra algorithm
minimal surface
optimal path
edge detection
geodesic distance
traffic conditions
source node
finding the shortest path