Minimum Spanning Tree Pada Distribusi Bahan Naskah USBN SD/MI Di Kabupaten Sragen

Nugroho Arif Sudibyo, Tri Purwanto, Deddy Rahmadi

Abstract


Tujuan dari penelitian ini adalah untuk mengetahui penyelesaian minimum spanning tree terpendek untuk mendistribusikan naskah USBN SD/MI di Kabupaten Sragen. Digunakan algoritma Kruskal dalam mencari rute terpendek dalam penelitian ini. Data dalam penelitian ini diperoleh dengan cara menghitung jarak antar titik secara langsung. Hasil penelitian menunjukkan bahwa minimum spanning tree yang diperoleh sebesar 112,2 km dihitung secara manual dan dengan bantuan program Tora.


Keywords


minimum spanning tree; algoritma Kruskal; USBN, Sragen

References


Afrianto, I., & Jamilah, E. W. (2012). Penyelesaian Masalah Minimum Spanning Tree (MST) Menggunakan Ant Colony System (ACS) Jurnal Ilmiah Komputer dan Informatika (KOMPUTA). Ilmiah, Jurnal Komputa, Informatika, 1(2), 35–40.

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.

EPP, S. S. (2011). Discrete Mathematics With Applications (fourth). Canada: Richard Stratton.

Mahmuzah, R., Aklimawati, Meylizza, & 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.

Medak, J. (2018). Review and Analysis of Minimum Spanning Tree Using Prim ’ s Algorithm. 6(2).

Prasetiyo, A., Mulyono, & Mashuri. (2018). Penerapan Algoritma Kruskal Dan Sollin Pada Pendistribusian Air PDAM Tirta Aji Cabang Wonosobo Dan Penggunaan Microsoft Vb 6.0 Sebagai Pembandingnya. UNNES Journal of Mathematics, 7(2), 155–164.

Sudibyo, N. A., Setyawan, P. E., & Hidayat, Y. P. S. R. (2020). Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Klaten. Riemann: Research of Mathematics and Mathematics Education, 2(1), 1–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.




DOI: https://doi.org/10.38114/riemann.v2i2.97

Refbacks

  • There are currently no refbacks.




Copyright (c) 2020 Riemann: Research of Mathematics and Mathematics Education

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

STKIP PAMANE TALINO
Hilir Ktr., Kec. Ngabang, Kabupaten Landak, Kalimantan Barat 79357
Copyright @2019 Riemann: Research of Mathematics and Mathematics Education

Click Here for View My Stats