NobleBlocks
Public

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!