Most and least uniform spanning trees.

Paolo M. Camerini Francesco Maffioli Silvano Martello Paolo Toth

Published in: Discret. Appl. Math. (1986)

Keyphrases

spanning tree
minimum spanning tree
edge disjoint
minimum cost
minimum weight
minimum spanning trees
data sets
undirected graph
database
multimedia
dimensionality reduction
weighted graph
minimum total cost
edge weights
depth first search
root node