The weight of the shortest path tree.
Remco van der HofstadGerard HooghiemstraPiet Van MieghemPublished in: Random Struct. Algorithms (2007)
Keyphrases
- shortest path
- minimum spanning tree
- shortest path problem
- road network
- shortest path algorithm
- edge weights
- tree structure
- steiner tree
- routing algorithm
- flow graph
- weighted graph
- path selection
- path length
- r tree
- optimal path
- index structure
- multicast tree
- geodesic distance
- dijkstra algorithm
- minimum cost flow
- finding the shortest path
- shortest distance
- data structure
- minimal surface
- spanning tree
- travel time
- multi objective