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 dan menguji suatu game yang dapat menjelaskan dan memvisualisasikan cara kerja algoritma Kruskal dan Prim. Hasil riset ini diharapkan dapat membuktikan bahwa media game mempunyai efisiensi lebih dalam menjelaskan algoritma Kruskal dan Prim. Data yang ada pada 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.