Visualisasi Algoritma Kruskal dan Prim dalam Mencari Rute Terpendek Berbasis Unity 3D

Abstract

Algoritma Kruskal dan Prim adalah dua algoritma pencarian Minimum Spanning Tree pada suatu graf yang mempunyai kemiripan. Seiring dengan perkembangan teknologi, muncul sebuah media pembelajaran baru yaitu game. Riset ini dilakukan untuk merancang suatu game yang dapat menjelaskan dan memvisualisasikan cara kerja algoritma Kruskal dan Prim. Data yang digunakan dalam riset ini diambil dari angket yang disebarkan pada pengguna game yang masih berstatus pelajar atau mahasiswa. Hasil penelitian memperlihatkan adanya peningkatan jumlah pengguna game yang memahami algoritma Kruskal dan Prim.

Kruskal and Prim algorithms are two Minimum Spanning Tree search algorithms on a graph that has similarities. Along with the development of technology, a new learning media emerged, namely games. This research was conducted to design a game that can explain and visualize how Kruskal and Prim's algorithm works. The data used in this research was taken 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.