Minimum spanning tree is a classical problem in graph theory that plays a key role in a broad domain of applications. This paper proposes a minimum spanning tree algorithm using Prim’s approach ...

It is known that the GMST problem belongs to the hard core of NP-hard problems. The aim of this paper is to present an exact exponential time algorithm for the GMST problem as well three efficient ...

Robert J. Hill, Comparing Price Levels Across Countries Using Minimum-Spanning Trees, The Review of Economics and Statistics, Vol. 81, No. 1 (Feb., 1999), pp. 135-142 ...