USING FLOYD’S ALGORITHM TO OPTIMIZE TOURISM ROUTES ON LOMBOK ISLAND

Lombok Island is one of the superpriority areas of tourism destinations which is of competitive advantage and a leading sector of the economy of West Nusa Tenggara (NTB) Province, Indonesia. This research aims to determine the optimal tourism transportation route on Lombok Island as a part of the development of its tourism system on Lombok Island. The Lombok Island Tourism Network (Jaringan Pariwisata Pulau Lombok, JP2L) in this study was built by 55 tourist destinations. Furthermore, JP2L is represented by a digraph with the set V representing the set of tourist destinations and the set E representing the road section connecting each tourist destination pair. The application of Floyd’s algorithm to JP2L provides an optimal tourist route on the island of Lombok along with all possible destinations to be passed on the selected travel route. Finally, based on whether or not a tourist location is visited from and to a tourist location (destination among favorites), this study produces recommendations for destinations between favorites, both from the destination tourist session and the original tourist destination.