On the complexity of finding multi-constrained spanning trees.

Paolo M. Camerini Giulia Galbiati Francesco Maffioli

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

Keyphrases

spanning tree
edge disjoint
total length
minimum cost
minimum spanning tree
minimum spanning trees
minimum total cost
computational cost
weighted graph
real time
search engine
case study
worst case
dimensionality reduction
decision problems
root node