On random minimum lenght spanning trees.

Alan M. Frieze Colin J. H. McDiarmid

Published in: Comb. (1989)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum weight
minimum spanning trees
total length
undirected graph
weighted graph
database
edge weights
depth first search
neural network
randomly generated
data sources
high level
minimum total cost