PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI INFORMASI GEOGRAFIS PEMETAAN LOKASI AGEN TRAVEL TIKET PESAWAT BERBASIS ANDROID DI WILAYAH PANGKALPINANG

Abstract

Algoritma Dijikstra ialah sebuah algoritma rakus yang di pakai dalam memecahkan permasalahan jarak terpendek untuk sebuah graf(objek dasar) berarah dengan bobot – bobot sisi ang bernilai tak negatif. Bila sebuah graf melambangkan kota – kota dan bobot sisi melambangkan jarak antara kota – kota tersebut, maka algoritma dijikstra dapat digunakan untk menemukan jarak terpendek antar dua kota. Algoritma ini sangat mendukung perkembangan Sistem Informasi Geografis (SIG), karena penerapan Algoritma Dijktra ini dapat mempermudah masyarakat dalam mencari letak suatu tempat yang ingin di cari dalam waktu yang sangat singkat misalnya dalam hal mencari letak agen travel tiket pesawat. Hal ini biasanya sangat berguna sekali bagi meraka yang bukan merupakan penduduk pribumi kota Pangkalpinang misalnya turis asing atau bagi mereka yang berdomisili di luar kota Pangkalpinang untuk mencari letak tempat yang akan mereka tuju. Untuk mempermudah proses pencarian tempat tersebut maka di buatlah Penerapan Algoritma Dijkstra Pada Aplikasi Informasi Geografis Pemetaan Lokasi Agen Travel Tiket Pesawat Berbasis Android di Wilayah Pangkalpinang dengan menggunakan Metodologi Waterfall. Hal ini di harapkan dapat membantu mereka yang membutuhkan informasi tentang letak agen tiket pesawat yang ada di kota Pangkalpinang secara cepat dan akurat.