Analisis Algoritma Dijkstra Untuk Pencarian Rute Terpendek Ruangan Di Universitas Muhammadiyah Jember

Penelitian ini bertujuan untuk menerapkan dan mengukur akurasi algoritma Dijkstra dalam menentukan rute terpendek di gedung Universitas Muhammadiyah Jember. Dasar dari penelitian ini adalah ketergantungan masyarakat terhadap aplikasi pencarian rute seperti Google Maps yang umumnya digunakan di luar ruangan, sedangkan kebutuhan aplikasi serupa di dalam gedung, terutama gedung universitas yang kompleks belum banyak tereksplorasi. Algoritma Dijkstra dipilih karena kemampuannya dalam menentukan jalur terpendek dengan efisien. Metode penelitian melibatkan pengumpulan data langsung di semua gedung perkuliahan melalui wawancara serta studi literatur. Hasilnya menunjukkan bahwa algoritma Dijkstra dengan efisien dapat menghitung jalur terpendek yang dilalui sesuai dengan bobot jalur yang telah diberikan. Penerapan algoritma ini terbukti membantu menghemat waktu tempuh meskipun belum mencakup seluruh ruangan dan jalan kecil di kampus.