Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri

  • Deddy Rahmadi Program Studi Matematika, Universitas Islam Negeri Sunan Kalijaga Yogyakarta
  • Redella Reffa Herdianti Program Studi Matematika, Universitas Islam Negeri Sunan Kalijaga Yogyakarta

Abstract

Perkembangan teknologi tidak bisa dihindari, menjadikan matematika sebagai salah satu fondasi utama yang sangat penting. Salah satu aplikasi matematika dalam kemajuan teknologi adalah penentuan jalur optimal pada suatu graf. Penelitian ini bertujuan untuk menemukan jalur optimal dalam penentuan rute terpendek . Algoritma kruskal merupakan algoritma dalam teori graf yang digunakan untuk mencari minimum spanning tree pada graf berbobot dan terhubung. Algoritma ini menjadi salah satu metode untuk menentukan jalur terpendek dari satu titik ke titik lainnya.

References

[1] Damayanti, A.A. & Rochmad, R.A. (2013). Penerapan Algoritma Kruskal Pada Jaringan Listrik Perumahan Kampoeng Harmoni Di Ungaran Barat. UNNES Journal of Mathematics, 2(1), 9-16.

[2] Greenberg, H.J. (1998). Greedy Algorithm for Minimum Spanning Tree http://glossary.computing.society.informs.org/notes/spanningtree.pdf, University of Coloardo, Denver.

[3] Harjadi, B. (2017, July). Critical Land Detection using Remote Sensing Device and Geographic Information (Case Study of Critical Land Basic of Catchments Area, Alang, Wonogiri). In Forum Geogra ,Vol. 19, No. 1, pp. 1-15, 2017.

[4] Hardati, P., dan Rahayu, H. N., Level of population mobility in wonogiri regency. In IOP Conference Series: Earth and Environmental Science Vol. 683, No. 1, p. 012008, 2021. IOP Publishing.

[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] D. Rahmadi, and Y. Susanti, The k-Metric Dimension of Double Fan Graph. Quadratic: Journal of Innovation and Technology in Mathematics and Mathematics Education (2022), 31-35.

[7] D. Rahmadi, Mixed Metric Dimension of Double Fan Graph, Jurnal Diferensial (2024), 52-56.

[8] Rahmadi, D. dan Sandariria, H., 2023. Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se Sleman, Basis: Jurnal Ilmiah Matematika, Vol 2(1), 66-71.

[9] Rahmadi, D., Maharani, N.P., Syifa, M.R., Sama, S.A., Ardiansyah G.F. ,2023 Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek Distribusi Naskah Soal USBN di SMA Negeri se-Sleman, Journal of Mathematics Theory and Applications, Vol 2(2), 24-33

[10] Ramadhan, A. F. (2017). Aplikasi Algoritma kruskal dalam Penentuan Pohon Rentang Minimum untuk Jaringan Pipa PDAM Kota Tangerang. Jurnal Ilmiah, 2(1), 30-38.

[11] Rosen, Kenneth H. (1997.) Exploring Discrete Mathematics With Maple. Singapore: McGraw-Hill Book Co. Siang.

[12] Sari, R.F., Widyasari, R., & Marpaung, F. A. (2023). Optimasi Pemasangan Jalur Pipa Air Bersih Melalui Minimum Spanning Tree dengan Algoritma Kruskal. G-Tech: Jurnal Teknologi Terapan, 7(1), 70-74.

[13] 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.

[14] Wamiliana, Usman, M., Warsono, Warsito, & Daoud, J. I. (2020). Using Modifcation of kruskal's Algorithm and GNU Octave and to Solve the Multiperiods Installation Problem. IIUM Engineering Journal, 21(1), 100-112
Published
2024-09-30
How to Cite
RAHMADI, Deddy; HERDIANTI, Redella Reffa. Penerapan Minimum Spanning Tree dalam Menentukan Rute Terpendek pada Wisata di Kota Wonogiri. Basis : Jurnal Ilmiah Matematika, [S.l.], v. 3, n. 2, p. 31-39, sep. 2024. ISSN 2962-6013. Available at: <https://jurnal.fmipa.unmul.ac.id/index.php/Basis/article/view/1390>. Date accessed: 10 oct. 2024. doi: https://doi.org/10.30872/basis.v3i2.1390.