International Journal of Computer Techniques -– Volume 7 Issue 2, April 2020 ISSN :2394-2231 http://www.ijctjournal.org Page 1 Nearby Jamu Store Locator Application Using Dijkstra Algorithm Dwi Wulandari Sari*, Kurnia Gusti Ayu**, Yudo Devianto*** *(Faculty of Computer Science, Universitas Mercu Buana, Jakarta Email: dwi.wulandari@mercu buana.ac.id) ** (Faculty of Computer Science, Universitas Mercu Buana, Jakarta Email: kurnia.gusti@mercubuana.ac.id) *** (Faculty of Computer Science, Universitas Mercu Buana, Jakarta Email:yudo.devianto@mercubuana.ac.id) ----------------------------------------************************---------------------------------- Abstract: Jamu is a traditional medicine made from natural herbs that has been passed down as a cultural heritage throughout generations. The demand for jamu continues to increase even today, and it is now served even in star-rated hotels. Jamu gendong is a kind of jamu that is consumed by all kinds of people, from adults to children. However, jamu gendong is often only sold during certain hours, which makes it difficultfor consumers to buy it. This is an issue for those who love drinking jamu, especially for its health benefits. It is difficult to predict whether jamu gendong is in available or not. This study aims to calculate the shortest path from a nearby jamu store from a buyer, using Dijkstra algorithm with directed Graph. From testing conducted using this algorithm, a better distance optimization has been achieved. It is thus expected that this algorithm will help those who are in need of jamu under certain circumstances. The implementation of this research comes in the form of a prototype Android-based application. Keywords — Dijkstra, Android, Jamu, Graph ----------------------------------------************************---------------------------------- I. INTRODUCTION This Jamu is an alternative medicinal drink that is consumed for its health benefits and has even been considered a favorite drink to some. By means of marketing, there are various types of jamu, most notable ones are jamu gendong, jamu godokan, brewed powder, pill and syrup. Jamu gendong is one of the most popular jamu because it is affordable and easy to get. However, jamu gendong does not bring the complete list of jamu as mentioned above. Because it is sold through peddling or done door-to-door, so it is not always available. This poses an issue to consumers when they are in need of jamu under certain circumstances and the jamu is not being sold. The limitation of this study is that it conducts a simulated calculation using Dijkstra Algorithm, creates a prototype of Android-based application for locating jamu store, and provides complete information of existing jamu stores. Several researchers have applied the Djistra Algorithm, including: Jenni Veronika Ginting and Ertina Sabarita Barus, in their research entitled Application of Determination of Nearby Hospitals Using Dijkstra's Algorithm, discusses the application of this algorithm to find the shortest path to the nearest hospital. [4] RESEARCH ARTICLE OPEN ACCESS