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 on ...
Carpathian Journal of Mathematics, Vol. 25, No. 1 (2009), pp. 104-118 (15 pages) In this survey paper, we discuss the development of the Generalized Minimum Spanning Tree Problem, denoted by GMSTP, ...
It is shown how most methods of measuring inflation and growth have an underlying spanning tree. The spanning tree whose resulting inflation (growth) estimates are least sensitive to the choice of ...