Minimal ratio spanning trees.

R. Chandrasekaran

Published in: Networks (1977)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
minimum weight
standard deviation
undirected graph
depth first search
data sets
np hard
root node
database
data processing
weighted graph