Size and Weight of Shortest Path Trees with Exponential Link Weights.

Remco van der Hofstad Gerard Hooghiemstra Piet Van Mieghem

Published in: Comb. Probab. Comput. (2006)

Keyphrases

shortest path
edge weights
total weight
weight assignment
shortest path problem
shortest path algorithm

multicast tree
routing algorithm
weight function
path length
steiner tree
road network

minimal surface
path selection
weighted graph
dijkstra algorithm
optimal path
travel time

flow graph
tree structure
strongly connected components
minimum spanning tree
optimal solution
distance measure