Desain Aplikasi Pencarian Kontrakan Kota Tarakan Berbasis Mobile Menggunakan Metode Algoritma Djikstra

Abstrak

Masa sekarang ini pencarian kontrakan di kota Tarakan baik untuk mahasiswa, pegawai, dan masyarakat umum, dalam pencariannya saat ini kebanyakan masih menggunakan sistem dari mulut ke mulut serta media sosial. Dengan sistem tersebut akan sulit dalam pencarian informasinya seperti, dalam perjalanan pencarian alamatnya juga sangat lama dalam melakukan pencarian kontrakan di kota Tarakan biasanya mahasiswa, pegawai, maupun masyarakat umum biasanya hanya mendengarkan atau mengetahui informasi yang disampaikan dari masyarakat satu ke masyarakat lainnya sehingga informasi yang didapatkan tidak akurat.

Algoritma Djikstra adalah suatu algoritma untuk menentukan rute dengan jarak yang pendek. Diasumsikan bahwa semua jarak yang ditempuh bernilai positif. Ide algoritma ini berdasarkan fakta setiap jarak minimum terdapat lebih dari satu, tetapi sebenarnya hanya ada satu jarak untuk ditempuh. Hal ini terjadi karna semua jarak bernilai positif.

Menurut hasil analisa yang didapatkan oleh penulis dalam melakukan penelitian pada, Metode Algoritma Djikstra ialah bahwa metode yang digunakan masih sangat belum efisien dalam hal menentukan rute terpendek karena metode ini tidak menghitung dari keseluruhan jalur yang ada namun hanya menghitung node yang terdekat dari titik awal dan akan melakukan perhitungan ketika node memiliki percabangan dan akan memilih nilai yang terkecil dari node yang memiliki percabangan.