Tinjauan Literatur tentang Pemanfaatan Algoritma Greedy untuk Pencarian Jalur Terpendek

Abstrak

Permasalahan pencarian jalur terpendek merupakan salah satu isu klasik yang banyak ditemui dalam berbagai sistem informasi geografis (SIG), manajemen logistik, perencanaan transportasi, hingga pengaturan jalur evakuasi bencana. Algoritma Greedy hadir sebagai salah satu pendekatan penyelesaian masalah jalur terpendek yang menawarkan keunggulan dari sisi kesederhanaan proses pengambilan keputusan. Prinsip dasar algoritma Greedy adalah pemilihan solusi lokal terbaik secara bertahap di setiap langkah pencarian dengan asumsi bahwa keputusan lokal tersebut akan mengarah pada solusi global yang baik. Penelitian ini merupakan kajian literatur sistematis yang membahas prinsip kerja, kelebihan, keterbatasan, serta penerapan algoritma Greedy dalam berbagai studi kasus pencarian jalur terpendek. Berdasarkan hasil literatur yang dikaji, algoritma Greedy mampu memberikan hasil yang efisien pada permasalahan dengan kompleksitas data yang rendah hingga menengah. Namun, algoritma ini tetap memiliki kelemahan utama yakni ketidakmampuannya dalam menjamin solusi optimal pada graf yang kompleks dengan banyak jalur alternatif. Beberapa studi empiris menunjukkan bahwa algoritma Greedy cukup efektif diterapkan dalam sistem pemetaan wisata, pengiriman barang, manajemen logistik perkotaan, pengaturan lampu lalu lintas adaptif, hingga perencanaan jalur evakuasi bencana. Dengan demikian, algoritma Greedy masih relevan diterapkan secara praktis terutama pada sistem yang membutuhkan kecepatan komputasi tinggi dengan ruang keputusan terbatas