ANALISIS LITERATUR ALGORITMA DIJKSTRA DAN GREEDY DALAM PENENTUAN JALUR TERPENDEK PADA SISTEM INFORMASI GEOGRAFIS

Abstrak

Sistem Informasi Geografis (SIG) merupakan alat krusial dalam pengambilan keputusan berbasis spasial, khususnya dalam penentuan jalur terpendek untuk navigasi dan transportasi. Penelitian ini menganalisis dua algoritma utama, yaitu Dijkstra dan Greedy, melalui studi literatur untuk mengevaluasi keunggulan dan keterbatasan masing-masing dalam konteks SIG. Hasil analisis menunjukkan bahwa algoritma Dijkstra lebih akurat dan konsisten dalam jaringan graf kompleks, sedangkan algoritma Greedy lebih cepat dan efisien dalam situasi tertentu. Temuan ini memberikan panduan bagi pengembang SIG dalam memilih algoritma yang tepat berdasarkan kebutuhan aplikasi dan kondisi lingkungan spasial yang dihadapi.

Geographic Information Systems (GIS) are crucial tools in spatial-based decision making, especially in determining the shortest path for navigation and transportation. This study analyzes two main algorithms, namely Dijkstra and Greedy, through a literature study to evaluate the advantages and limitations of each in the context of GIS. The results of the analysis show that the Dijkstra algorithm is more accurate and consistent in complex graph networks, while the Greedy algorithm is faster and more efficient in certain situations. These findings provide guidance for GIS developers in choosing the right algorithm based on application needs and spatial environmental conditions faced.