On a condition for obtaining an explicit solution of optimum requirement spanning tree.

Tsutomu Anazawa

Published in: Networks (1999)

Keyphrases

spanning tree
minimum cost
global optimum
minimum weight
minimum spanning tree
optimal solution
sufficient conditions
closed form
decision trees
edge disjoint
lowest cost
minimum spanning trees
np hard
weighted graph
dynamic programming
special case
high level
genetic algorithm