Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara

  • Yulia Darnita Universitas Muhammadiyah Bengkulu
  • Rozali Toyib Universitas Muhammadiyah Bengkulu
DOI: https://doi.org/10.37676/jmi.v15i2.867
Keywords: Nearest Path Search, Institution, Distance, Greedy Algorithm

Abstract

Searching for important agencies in the city of Argamakmur is an important thing for people from outside the area to do in moving either non-permanent (temporary) or permanent (permanent) in an area, thus the difficulty in accessing distance and time is one of the factors. which needs to be considered in order to obtain information on where the positions of the agencies are precisely and accurately. When searching, the Greedy Algorithm works by looking for the smallest weight point by calculating the route passed and the Greedy Algorithm calculates the weight depending on the weight of the stage that has been passed and the weight of the stage itself. Based on the results of testing the system created: Local Government travel time is 10 minutes on the shortest route to Gunung Alam, Capil travel time is 10 minutes on the shortest route to Karang Suci, Porles travel time is 8 minutes on the shortest route on a roundabout, Fire Department travel time is 10 minutes on the shortest route on the square, PLN on time The shortest route takes 10 minutes to the main square, the Regional General Hospital (RSUD) takes 6 minutes to the shortest route to Rama Agung. The shortest route may take longer because of crowds and population density. To run this system, an adequate internet network is needed

Downloads

Download data is not yet available.
Published
2019-10-16
How to Cite
Darnita, Y., & Toyib, R. (2019). Penerapan Algoritma Greedy Dalam Pencarian Jalur Terpendek Pada Instansi-Instasi Penting Di Kota Argamakmur Kabupaten Bengkulu Utara. JURNAL MEDIA INFOTAMA, 15(2). https://doi.org/10.37676/jmi.v15i2.867
Issue
Vol 15 No 2 (2019)
Section
Articles

An author who publishes in Jurnal Media Infotama agrees to the following terms:The author holds the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-Share Alike 4.0 License which allows others to share the work with acknowledgment of the work's authorship and initial publication in this journal.Submission of a manuscript implies that the submitted work has not been previously published (except as part of a thesis or report, or abstract); that it is not being considered for publication elsewhere; that its publication has been approved by all co-authors. If and when a manuscript is accepted for publication, the author retains the copyright and retains the publishing rights without limitation.

For new inventions, authors are advised to administer the patent before publication. The license type is CC-BY-SA 4.0. 

MEDIA INFORMATION REVIEW: Journal of the Faculty of Computer Science is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.You are free to:Share

— copy and redistribute material in any medium or formatAdapt

— remix, modify and develop materialfor any purpose, even commercial.

The licensor cannot revoke this freedom as long as you follow the license terms