On Degree Constrained Shortest Paths.

Samir Khuller Kwangil Lee Mark A. Shayman

Published in: ESA (2005)

Keyphrases

shortest path
shortest path algorithm
shortest path problem
routing algorithm
path length
road network
travel time
optimal path
geodesic distance
spatial networks
reinforcement learning
wireless sensor networks
markov chain
weighted graph
flow graph
shortest distance