SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERPENDEK LOKASI TEMPAT IBADAH DENGAN ALGORITMA DIJKSTRA

Abstract

Pada dasarnya, algoritma ini merupakan salah satu bentuk algoritma greedy. Algoritma ini termasuk algoritma pencarian graf yang di gunakan untuk menyelesaikan masalah lintasan terpendek dengan algoritma pencarian graf yang di gunakan untuk menyelesaikan masalah lintasan terpendek dengan satu sumber pada sebuah graf yang tidak memiliki cost sisi negatif.Sistem Informasi Geografi (SIG) adalah suatu sistem informasi yang dirancang untuk bekerja dengan data yang bereferensi spasial atau berkoordinat geografi. Pada saat ini perkembangan selanjutnya dari Sistem Informasi Geografis (SIG) telah dapat didistribusikan secara meluas dengan memanfatkan jaringan internet dan berbasis web. Diharapkan sistem informasi yang dikembangkan mampu memberikan kemudahan dan kecepatan kepada masyarakat dalam memperoleh informasi mengenai lokasi pencarian rute jalur terpendek tempat ibadah dengan algoritma dijkstra.