Visualisasi Algoritma Kruskal dan Prim dalam Mencari Rute Terpendek Berbasis Unity 3D
Article Sidebar
Published:
Jul 1, 2023
Keywords:
Education Game, Minimum Spanning Tree, Kruskal Algorithm, Prim Algorithm, Unity 3D
Scite_ AI Article:
Connected Papers:
Statistics:
Share Article:
Main Article Content
Abstract
Kruskal and Prim algorithms are two Minimum Spanning Tree search algorithms on a graph that has similarities. With the speedy development of technology, a new learning media emerged, namely games. This research was conducted to design and test a game that can explain and visualize how Kruskal and Prim's algorithm works. The result of this research is expected to prove the efficiency of learning Kruskal and Prim algorithm easier and at better efficiency than traditional way of studying. The data in this research originated from a questionnaire distributed to game users who are still students or students. The results showed an increasing number of game users who understood the Kruskal and Prim algorithms.
Downloads
Download data is not yet available.
Article Details
How to Cite
Ekasaputra, W. C., & Pakereng, M. A. I. (2023). Visualisasi Algoritma Kruskal dan Prim dalam Mencari Rute Terpendek Berbasis Unity 3D. Jurnal JTIK (Jurnal Teknologi Informasi Dan Komunikasi), 7(3), 458–464. https://doi.org/10.35870/jtik.v7i3.866
Section
Computer & Communication Science
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
References
Lubis, H. and Srisulistiowati, D.B., 2021. Algoritma Prim Dan Kruskal Dalam Mencari Minimum Spanning Tree Pada Bahasa Pemrograman C. JSI (Jurnal sistem Informasi) Universitas Suryadarma, 8(2), pp.1-14. DOI: https://doi.org/10.35968/jsi.v8i2.711.
Harlanto, R.A. 2020. Berkenalan Dengan FITUR-FITUR Unity 3D: Berita: Gamelab Indonesia, Gamelab.id. Available at: https://www.gamelab.id/news/211-berkenalan-dengan-fitur-fitur-unity-3d.
N., S.M.K.H. 2020. Minimum Spanning Tree, Minimum Spanning Tree OmahTI UGM. Available at: https://omahti.web.id/post/minimum-spanning-tree.
Inayah, K. 2020. Efektivitas Pembelajaran Matematika Melalui Media Pembelajaran Berbasis Komputer Model Games Pada Siswa Kelas Vii Smp Muhammadiyah Makassar. Universitas Muhammadiah Makassar. Available at: https://digilibadmin.unismuh.ac.id/upload/10486-Full_Text.pdf.
Kusumawati, E.R., 2022. Efektivitas media game berbasis scratch pada pembelajaran IPA sekolah dasar. Jurnal Basicedu, 6(2), pp.1500-1507. DOI: https://doi.org/10.31004/basicedu.v6i2.2220.
Ambarwati, M., 2019. Efektivitas Media Pembelajaran Berbasis Web Game untuk Meningkatkan Kemampuan Pemecahan Masalah pada Pembelajaran Matematika SD. Mimbar Pgsd Undiksha, 7(2). DOI: https://doi.org/10.23887/jjpgsd.v7i2.17472.
Fauzi, B.M. 2019. Rancang Bangun Aplikasi Game Djarkom (Dasar Jaringan Komputer) Menggunakan Unity 3D Berbasis Android. Universitas Negeri Semarang. Available at: http://lib.unnes.ac.id/36886/1/5302412124_Optimized.pdf.
Chrisnanda, D.H. 2017. Efektifitas Pembelajaran dengan Game Edukasi terhadap Minat Belajar Siswa: Studi Kasus SMP N 2 Gunungwungkal, Pati. Universitas Kristen Satya Wacana. Available at: https://repository.uksw.edu//handle/123456789/13964.
Marsudi. 2016. Teori Graf. Universitas Brawijaya Press.
Dili, Y.N. 2021. Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim, KUBIK: Jurnal Publikasi Ilmiah Matematika, 6(1), pp. 44–50. DOI: https://doi.org/10.15575/kubik.v6i1.13907.
Sholikhatin, S.A., Prasetyo, A.B. and Nurhopipah, A., 2020. IMPLEMENTASI ALGORITMA KRUSKAL DAN ALGORITMA PRIM SUATU GRAPH DENGAN APLIKASI BERBASIS DESKTOP. Jurnal RESISTOR (Rekayasa Sistem Komputer), 3(2), pp.89-93. DOI: https://doi.org/10.31598/jurnalresistor.v3i2.638.
Chang, W.C., Chiu, Y.D. and Li, M.F., 2008. Learning Kruskal’s Algorithm, Prim’s Algorithm and Dijkstra’s Algorithm by board game. In Advances in Web Based Learning-ICWL 2008: 7th International Conference, Jinhua, China, August 20-22, 2008. Proceedings 7 (pp. 275-284). Springer Berlin Heidelberg. DOI: https://doi.org/10.1007/978-3-540-85033-5_27.
Yang, C. and Ren, C., 2010, July. Simulation research of communication networks based on Prim algorithm. In 2010 International Forum on Information Technology and Applications (Vol. 3, pp. 3-6). IEEE. DOI: https://doi.org/10.1109/IFITA.2010.35.
Yasin, M. and Afandi, B., 2014. Simulasi Minimum Spanning Tree Graf Berbobot Menggunakan Algoritma Prim dan Algoritma Kruskal. Jurnal Educazione: Jurnal Pendidikan, Pembelajaran dan Bimbingan dan konseling, 2(2). DOI: https://doi.org/10.0034/edu.v2i2.133
Afrianti, A., Effendi, E. and Welyyanti, D. 2021. Menentukan Minimum Spanning Tree Menggunakan Algoritma Modifikasi Dari Algoritma Prim Dan Kruskal Dalam Perencanaan Rute Wisata Yang Efisien, Jurnal Saintika Unpam : Jurnal Sains dan Matematika Unpam, 3(2), p. 103. DOI: https://doi.org/10.32493/jsmu.v3i2.6706.
Putu, D.N. and Fitriyanto, M.N., 2021. PERBANDINGAN ALGORITMA PRIM, KRUSKAL, DJIKSTRA, DAN FLOYD-WARSHALL UNTUK MEMECAHKAN MASALAH MINIMUM SPANNING TRESS: Perancangan Pemasangan Pipa Saluran Air Bersih: Comparison Of Prim, Kruskal, Djikstra, And Floyd-Warshall Algorithms To Solve Minimum Spanning Tree Problems: Design Of Clean Water Pipeline Installation. Bitnet: Jurnal Pendidikan Teknologi Informasi, 6(2), pp.17-24. DOI: https://doi.org/10.33084/bitnet.v6i2.2636.
Ayegba, P.O. et al. 2020. Comparative Performance Analysis of Kruskal and Prim MST Algorithms, International Journal of Engineering Research and Technology, 13(12), pp. 5386–5391.
Harlanto, R.A. 2020. Berkenalan Dengan FITUR-FITUR Unity 3D: Berita: Gamelab Indonesia, Gamelab.id. Available at: https://www.gamelab.id/news/211-berkenalan-dengan-fitur-fitur-unity-3d.
N., S.M.K.H. 2020. Minimum Spanning Tree, Minimum Spanning Tree OmahTI UGM. Available at: https://omahti.web.id/post/minimum-spanning-tree.
Inayah, K. 2020. Efektivitas Pembelajaran Matematika Melalui Media Pembelajaran Berbasis Komputer Model Games Pada Siswa Kelas Vii Smp Muhammadiyah Makassar. Universitas Muhammadiah Makassar. Available at: https://digilibadmin.unismuh.ac.id/upload/10486-Full_Text.pdf.
Kusumawati, E.R., 2022. Efektivitas media game berbasis scratch pada pembelajaran IPA sekolah dasar. Jurnal Basicedu, 6(2), pp.1500-1507. DOI: https://doi.org/10.31004/basicedu.v6i2.2220.
Ambarwati, M., 2019. Efektivitas Media Pembelajaran Berbasis Web Game untuk Meningkatkan Kemampuan Pemecahan Masalah pada Pembelajaran Matematika SD. Mimbar Pgsd Undiksha, 7(2). DOI: https://doi.org/10.23887/jjpgsd.v7i2.17472.
Fauzi, B.M. 2019. Rancang Bangun Aplikasi Game Djarkom (Dasar Jaringan Komputer) Menggunakan Unity 3D Berbasis Android. Universitas Negeri Semarang. Available at: http://lib.unnes.ac.id/36886/1/5302412124_Optimized.pdf.
Chrisnanda, D.H. 2017. Efektifitas Pembelajaran dengan Game Edukasi terhadap Minat Belajar Siswa: Studi Kasus SMP N 2 Gunungwungkal, Pati. Universitas Kristen Satya Wacana. Available at: https://repository.uksw.edu//handle/123456789/13964.
Marsudi. 2016. Teori Graf. Universitas Brawijaya Press.
Dili, Y.N. 2021. Penyelesaian Masalah Transportasi Untuk Mencari Solusi Optimal Dengan Pendekatan Minimum Spanning Tree (Mst) Menggunakan Algoritma Kruskal Dan Algoritma Prim, KUBIK: Jurnal Publikasi Ilmiah Matematika, 6(1), pp. 44–50. DOI: https://doi.org/10.15575/kubik.v6i1.13907.
Sholikhatin, S.A., Prasetyo, A.B. and Nurhopipah, A., 2020. IMPLEMENTASI ALGORITMA KRUSKAL DAN ALGORITMA PRIM SUATU GRAPH DENGAN APLIKASI BERBASIS DESKTOP. Jurnal RESISTOR (Rekayasa Sistem Komputer), 3(2), pp.89-93. DOI: https://doi.org/10.31598/jurnalresistor.v3i2.638.
Chang, W.C., Chiu, Y.D. and Li, M.F., 2008. Learning Kruskal’s Algorithm, Prim’s Algorithm and Dijkstra’s Algorithm by board game. In Advances in Web Based Learning-ICWL 2008: 7th International Conference, Jinhua, China, August 20-22, 2008. Proceedings 7 (pp. 275-284). Springer Berlin Heidelberg. DOI: https://doi.org/10.1007/978-3-540-85033-5_27.
Yang, C. and Ren, C., 2010, July. Simulation research of communication networks based on Prim algorithm. In 2010 International Forum on Information Technology and Applications (Vol. 3, pp. 3-6). IEEE. DOI: https://doi.org/10.1109/IFITA.2010.35.
Yasin, M. and Afandi, B., 2014. Simulasi Minimum Spanning Tree Graf Berbobot Menggunakan Algoritma Prim dan Algoritma Kruskal. Jurnal Educazione: Jurnal Pendidikan, Pembelajaran dan Bimbingan dan konseling, 2(2). DOI: https://doi.org/10.0034/edu.v2i2.133
Afrianti, A., Effendi, E. and Welyyanti, D. 2021. Menentukan Minimum Spanning Tree Menggunakan Algoritma Modifikasi Dari Algoritma Prim Dan Kruskal Dalam Perencanaan Rute Wisata Yang Efisien, Jurnal Saintika Unpam : Jurnal Sains dan Matematika Unpam, 3(2), p. 103. DOI: https://doi.org/10.32493/jsmu.v3i2.6706.
Putu, D.N. and Fitriyanto, M.N., 2021. PERBANDINGAN ALGORITMA PRIM, KRUSKAL, DJIKSTRA, DAN FLOYD-WARSHALL UNTUK MEMECAHKAN MASALAH MINIMUM SPANNING TRESS: Perancangan Pemasangan Pipa Saluran Air Bersih: Comparison Of Prim, Kruskal, Djikstra, And Floyd-Warshall Algorithms To Solve Minimum Spanning Tree Problems: Design Of Clean Water Pipeline Installation. Bitnet: Jurnal Pendidikan Teknologi Informasi, 6(2), pp.17-24. DOI: https://doi.org/10.33084/bitnet.v6i2.2636.
Ayegba, P.O. et al. 2020. Comparative Performance Analysis of Kruskal and Prim MST Algorithms, International Journal of Engineering Research and Technology, 13(12), pp. 5386–5391.