Linking and Cutting Spanning Trees.

Luís M. S. Russo Andreia Sofia Teixeira Alexandre P. Francisco

Published in: Algorithms (2018)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
minimum weight
minimum total cost
undirected graph
special case
root node
lowest cost
computational complexity
dimensionality reduction
weighted graph
cutting tool