Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal REALISTIC: Journal of Education Mathematics and Science
Muhammad Ilham Chasanudin
UIN Salatiga
Chemistry Education Mathematics Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
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 Vol. 2 No. 1 (2024): April
Publisher : STKIP Paracendekia NW Sumbawa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.66355/3mf1fg80

Abstract

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.
Co-Authors Azza An Nafisah Moufya Fattan Ghifara Muhamad Gani Rohman