EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

OPTIMALISASI RUTE PENDISTRIBUSIAN BUKU DARI PERPUSTAKAAN DAERAH SALATIGA KE SMA DAN SMK NEGERI DENGAN ALGORITMA PRIM

Moufya Fattan Ghifara, Muhammad Ilham Chasanudin, Azza An Nafisah, Muhamad Gani Rohman

REALISTIC: Journal of Education Mathematics and Science · 28.04.2024 · 2 (1) · 38-47

DOI: 10.66355/3mf1fg80 ↗

Kurz gefasst

Fachartikel in der Zeitschrift REALISTIC: Journal of Education Mathematics and Science, online erschienen am 28.04.2024. Verfasst von Moufya Fattan Ghifara und 3 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This research aims to optimize the process of distributing books from the Salatiga City Regional Library to state high schools and state vocational high schools in the Salatiga area. Distribution of books from regional libraries to schools is an important effort to improve the quality of education by providing access to adequate learning resources. However, the main problem faced is determining the optimal distribution route with the shortest and fastest distance and time. To solve this problem, the researcher attempted this research by applying the Prim algorithm to find the minimum spanning tree in a distribution network which is modeled as a weighted graph. Distance and travel time data collection via the Google Maps application. Data on distance and travel time between locations is used to build a distribution network model. Next, Prim's algorithm is applied to find the shortest and fastest route. The research results show that the application of the Prim algorithm can optimize the book distribution route from the Salatiga City Library to these schools. The shortest and fastest route found is able to reduce travel distance and delivery time, thereby increasing the efficiency of the distribution process both in terms of cost and time. In this way, the quality of book distribution services can be improved significantly. These findings can be a reference for the Salatiga City Library and schools in the area to improve and optimize the book distribution process in the future.

Zitieren

APA

Ghifara, M. F., Chasanudin, M. I., Nafisah, A. A., & Rohman, M. G. (2024). OPTIMALISASI RUTE PENDISTRIBUSIAN BUKU DARI PERPUSTAKAAN DAERAH SALATIGA KE SMA DAN SMK NEGERI DENGAN ALGORITMA PRIM. REALISTIC: Journal of Education Mathematics and Science, 2(1), 38-47. https://doi.org/10.66355/3mf1fg80

Vancouver

Ghifara MF, Chasanudin MI, Nafisah AA, Rohman MG. OPTIMALISASI RUTE PENDISTRIBUSIAN BUKU DARI PERPUSTAKAAN DAERAH SALATIGA KE SMA DAN SMK NEGERI DENGAN ALGORITMA PRIM. REALISTIC: Journal of Education Mathematics and Science. 2024;2(1):38-47. doi:10.66355/3mf1fg80

BibTeX
@article{Ghifara2024,
  author = {Ghifara, Moufya Fattan and Chasanudin, Muhammad Ilham and Nafisah, Azza An and Rohman, Muhamad Gani},
  title = {OPTIMALISASI RUTE PENDISTRIBUSIAN BUKU DARI PERPUSTAKAAN DAERAH SALATIGA KE SMA DAN SMK NEGERI DENGAN ALGORITMA PRIM},
  journal = {REALISTIC: Journal of Education Mathematics and Science},
  year = {2024},
  volume = {2},
  number = {1},
  pages = {38--47},
  doi = {10.66355/3mf1fg80}
}
Kostenlos starten →