The Implementation of Minimum Spanning Tree in Finding Algebraically the Shortest Path of National-Exam-Sheet Distribution in All Senior High Schools over Bantul Regency

  • Wakhid Fitri Albar Mathematics Department, Universitas Negeri Semarang
  • Deddy Rahmadi Mathematics Department, Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia
  • Katya Royhana Dewi Mathematics Department, Universitas Islam Negeri Sunan Kalijaga Yogyakarta, Indonesia

Abstract

Mathematics is a very important pillar in this rapidly technological developments. One application of mathematics in technological developments is determining the optimal path on a graph. The purpose of this research is to determine the optimal path for delivering national exam sheets (USBN) in SMA (public high schools) of all over Bantul regency. Kruskal's algorithm is an algorithm in graph theory that seeks a minimum spanning tree for a weighted and connected graph. Kruskal's algorithm is one of the algorithms for determining the shortest path from the location of one SMA to another SMA.

References

[1] Bazgan, C., Toubaline, S., & Vanderpooten, D. (2013). Critical edges/nodes for the minimum spanning tree problem: complexity and approximation. Journal of Combinatorial Optimization, 26, 178-189.
[2] Dutta, J., Barma, P. S., Kar, S., & De, T. (2019). A modified Kruskal’s algorithm to improve genetic search for open vehicle routing problem. International Journal of Business Analytics (IJBAN), 6 (1), 55-76.
[3] Greenberg, H.J. (1998). Greedy Algorithm for Minimum Spanning Tree http://glossary.computing.society.informs.org/notes/spanningtree.pdf, University of Coloardo, Denver.
[4] Lestari, A. D., Pertiwi, D. A. A., & Muslim, M. A. (2023). Increasing package delivery efficiency through the application of the prim algorithm to find the shortest route on the expedition route. Journal of Student Research Exploration, 1 (1), 7-14.
[5] Mahmuzah, R., Aklimawati, Meilizza, & Asri, K. (2019). Pengaruh Nilai Ujian Sekolah Berstandar Nasional (USBN) terhadap Prestasi Belajar Siswa MTs Negeri Rukoh Kota Banda Aceh pada Mata Pelajaran Matematika. Jurnal Serambi PTK, VI(2), 64-69.
[6] Rosen, Kenneth H. (1997). Exploring Discrete Mathematics With Maple. Singapore: McGraw-Hill Book Co. Siang.
[7] Rosidin, U., Herpratiwi, Suana, W., & Firdaous, R. (2019). Evaluation of national examination (UN) and nationalbased school examination (USBN) in Indonesia. European Journal of Educational Research, 8 (3), 827-837.
[8] Sudibyo, N.A., Purwanto, T., & Rahmadi, D. (2020). Minimum Spanning Tree pada Distribusi Bahan Naskah USBN SD/MI di Kabupaten Sragen, Riemann: Research of Mathematics and Mathematics Education 2 (2), 64-69.
[9] Wamiliana, Usman, M., Warsono, Warsito, & Daoud, J. I. (2020). Using Modification of Prim’s Algorithm and GNU Octave and to Solve the Multiperiods Installation Problem. IIUM Engineering Journal, 21 (1), 100-112.
[10] Wirabudi, A. A., Hafiza, L., & Fachrurrozi, N. R. (2022, October). Design Autonomous Drone Control For Delivery Package using Prim Algorithm and Waypoint Method. In 2022 13th International Conference on Information and Communication Technology Convergence (ICTC) (pp. 1183-1188). IEEE.
Published
2023-03-31
How to Cite
ALBAR, Wakhid Fitri; RAHMADI, Deddy; DEWI, Katya Royhana. The Implementation of Minimum Spanning Tree in Finding Algebraically the Shortest Path of National-Exam-Sheet Distribution in All Senior High Schools over Bantul Regency. Basis : Jurnal Ilmiah Matematika, [S.l.], v. 2, n. 1, p. 78-82, mar. 2023. ISSN 2962-6013. Available at: <https://jurnal.fmipa.unmul.ac.id/index.php/Basis/article/view/1111>. Date accessed: 17 june 2024. doi: https://doi.org/10.30872/basis.v2i1.1111.