An efficient Minimum Spanning Tree algorithm
Published • Jun 1, 2016
NobleIDNI5P03W08R92S23
Authors:,
Abdullah-Al Mamun
Sanguthevar Rajasekaran
Abstract
Finding minimum spanning trees (MST) in various types of networks is a well-studied problem in theory and practical applications. A number of efficient algorithms have been already developed for this problem. In this paper we present an efficient algorithm, namely Edge Pruned Minimum Spanning Tree (...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!