NobleBlocks
Public

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!