Balancing Minimum Spanning Trees and Shortest-Path Trees.

Samir Khuller Balaji Raghavachari Neal E. Young

Published in: Algorithmica (1995)

Keyphrases

shortest path
minimum spanning trees
minimum spanning tree
edge weights
steiner tree
weighted graph
spanning tree
shortest path problem
road network
shortest path algorithm
tree structure
optimal path
neighborhood graph
finding the shortest path
path length
shortest distance