Modeling Prim's Algorithm for Tour Agencies' Minimum Traveling Paths to Increase Profitability

Abstract

This study aims at modeling tour agencies' best traveling paths using prim's algorithm and applicable in any tourism cities. In this case we take the area of Greater Malang, which has a lot of tourism sites, as part of this study. By this model, it is expected to help tour agencies in any tourism cities to set up the best traveling paths as part of their daily businesses. From the business perspective, this will increase efficiencies in the sense of saving time, fuel and cost of transportation, and in turn, it leads to an increase of business profitability. These efficiencies also apply on the customer side, i.e., the tourists because they also save their time and implicitly this will impact to the quality of their time spent in tourism sites.