Minimum spanning tree route for major tourist centers in the Brong Ahafo Region of Ghana

Thumbnail Image
Journal Title
Journal ISSN
Volume Title
The tourism industry is becoming more lucrative in the country. Various measures have been taken by government and private individuals to make the industry more attractive. In this thesis, a mathematical model for finding minimum spanning tree was used to find the minimum spanning tree route for some selected tourist sites in the Brong Ahafo region of Ghana. Prim’s Algorithm was used to find the minimum spanning tree. The study reveals that a total minimum distance of three and hundred and sixty kilometres (360Km) will be covered for touring all the eleven selected tourist centers. Also, Wenchi and Buoyem serve as hubs for the tourist industry in the region. Among the recommendations offered was that the Ghana Tourist Board and other Travel and Tour Operators adopt this study as a basis of developing facilities and resources to support the industry in the study area
A thesis submitted to the Department of Mathematics in partial fulfilment of the requirements for the award of degree of Master of Science in Industrial Mathematics.