An efficient algorithm for generalized minimum spanning tree problem
Published • Jul 7, 2010
NobleIDNI0P96W90R26S10
Authors:,
He Jiang
Yudong Chen
Abstract
The Generalized Minimum Spanning Tree problem (GMST) has attracted much attention during the last few years. Since it is in-tractable, many heuristic algorithms have been proposed to solve large GMST instances. Motivated by the effectiveness and effi-ciency of the muscle (the union of all optimal so...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!