Login / Signup
On the complexity of the shortest-path broadcast problem.
Pierluigi Crescenzi
Pierre Fraigniaud
Magnús M. Halldórsson
Hovhannes A. Harutyunyan
Chiara Pierucci
Andrea Pietracaprina
Geppino Pucci
Published in:
Discret. Appl. Math. (2016)
Keyphrases
</>
shortest path
shortest path algorithm
shortest path problem
road network
path length
shortest distance
travel time
optimal path
routing algorithm
minimal surface
geodesic distance
weighted graph
path selection
steiner tree
flow graph
betweenness centrality
optimal solution
dijkstra algorithm
random walk