Size and Weight of Shortest Path Trees with Exponential Link Weights.
Remco van der HofstadGerard HooghiemstraPiet Van MieghemPublished 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