The Complexity and Algorithm for Minimum Expense Spanning Trees
Under a Creative Commons license
open access
Keywords
Minimum expense spanning tree
Computational complexity
Polynomial time algorithm
Combinatorial optimization
NP-hard
Cited by (0)
Copyright © 2012 Published by Elsevier Ltd.