VISUALISASI ALGORITMA DJIKSTRA DAN A* UNTUK OPTIMASI RUTE MENGGUNAKAN PYGAME

Tugas akhir ini mengkaji penerapan dua algoritma pencarian jalur terpendek yang banyak digunakan, yaitu Djikstra dan A*, dengan tujuan untuk memperlihatkan cara kerja masing-masing dalam menemukan rute tercepat antara dua titik. Proses implementasi dilakukan menggunakan bahasa pemrograman Python dan pustaka Pygame untuk menampilkan visualisasi interaktif dari proses pencarian jalur.
Penelitian ini dirancang untuk mempermudah pemahaman terhadap mekanisme kedua algoritma sekaligus menilai tingkat efektivitas serta efisiensinya. Berdasarkan hasil pengujian, keduanya terbukti mampu menghasilkan rute optimal, namun A* menunjukkan keunggulan signifikan dari segi waktu eksekusi berkat penerapan heuristik dalam proses pencarian. Dalam lima skenario yang diuji, A* mencatat
efisiensi waktu rata-rata sekitar 70% lebih baik dibandingkan Djikstra, menegaskan posisinya sebagai algoritma yang lebih tangguh dalam menghadapi struktur graf yang kompleks atau penuh hambatan.