NP-Completeness Results for All-Shortest-Path Interval Routing.

Rui Wang Francis C. M. Lau Yan Yan Liu

Published in: SIROCCO (2004)

Keyphrases

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