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 ...

We consider a generalization of the classical minimum spanning tree problem called the generalized minimum spanning tree problem and denoted by GMST problem. It is known that the GMST problem belongs ...

It is shown how a comparison of price levels across a group of countries can be made by chaining bilateral price indexes across a spanning tree. It is argued that we should use the spanning tree whose ...