The aim of this paper is to present an exact exponential time algorithm for the GMST problem as well three efficient algorithms, two of them based on Prim's and Kruskal's algorithms for the minimum ...