Detect the Nearest Coffee Shop Using Floyd-Warshall Algorithm
Nur Lukman, Thareq Kemal Bachtiar, Cecep Nurul Alam, Ichsan Taufik, Diena Rauda Ramdania

1,2,3,4UIN Sunan Gunung Djati Bandung, 2PT. Surya Fortuna Konsultan,

Abstract

Various kinds of business fields are undergoing a lot of developments, one of which is a lot of coffee shops that have sprung up in the city of Bandung, not only traditional-themed shops but also many with modern themes with a variety of coffee machines. Coffee shops have sprung up well on highways, small alleys, in strategic places, in shopping centres, even in hidden places. This study aims to implement the Floyd-Warshall Algorithm in finding the nearest route to the coffee shop. Judging from the calculation of the Floyd-Warshall algorithm, it is able to determine the closest route by calculating all possible routes. This research is expected to be able to users in finding the closest route to the location of the existing coffee shop, especially in the city of Bandung, and provide some assessments and comments on the shop

Keywords: Geographic Information Systems, Coffee Shops, Floyd-Warshall

Topic: Symposium on Energy and Environmental Science and Engineering