Pencarian jalur tercepat menuju ruang kelas menjadi permasalahan penting di lingkungan kampus, khususnya di kampus yang memiliki area kompleks dengan banyak gedung dan simpul akses. Penelitian ini menerapkan dan membandingkan dua algoritma pencarian jalur yaitu A* (A-Star) dan Greedy Best First Search untuk menentukan rute tercepat dari gerbang utama ke ruang kelas tertentu di dalam kampus. Model simulasi dibangun menggunakan representasi graf berbobot, di mana node mewakili lokasi seperti gerbang, tangga, lift, ruang kelas, dan kantin, sementara bobot menyatakan jarak tempuh antar titik. Hasil penelitian menunjukkan bahwa pada struktur graf sederhana maupun kompleks, algoritma A* memberikan hasil pencarian jalur yang optimal dengan mempertimbangkan estimasi jarak dan total jarak sebelumnya, sementara algoritma Greedy lebih cepat namun tidak selalu menghasilkan rute optimal. Penelitian ini dapat dijadikan dasar pengembangan sistem navigasi kampus berbasis algoritma.
You may also start an advanced similarity search for this article.