Aplikasi Pencarian Jalur Terpendek Rumah Kontrakan Menggunakan Algoritma Dijstra Berbasis Web

Abstract

Banyaknya rumah kontrakan dan terbatasnya informasi tentang l, lokasi rumah kontrakan di kota Makassar menyebabkan masyarakat bingung menentukan pilihan saat hendak mencari lokasi rumah kontrakan. Kesulitan akan semakin terasa ketika kebutuhan tersebut bersifat mendesak. Hal ini disebabkan karena terbatasnya informasi tentang lokasi jarak dan jalur antara rumah kontrakan ke lokasi tempat kerja atau kampus, terbatasnya informasi tentang jarak dan jalur paling terdekat ke lokasi tempat kerja atau kampus dan terbatasnya informasi secara cepat tentang lokasi atau jalur terdekat pada tempat kerja atau kampus ketika kebutuhan tersebut mendesak. Pada penelitian ini akan dibuat sebuah aplikasi yang dapat menyediakan informasi tentang lokasi rumah kontrakan terdekat yang dapat diakses oleh pengguna yang menggunakan personal computer (PC) dan juga oleh pengguna yang menggunakan smartphone melalui browser. Algoritma yang digunakan untuk pencarian rute lokasi terdekat yaitu algoritma dijkstra yang merupakan salah satu algoritma  yang digunakan dalam pencarian dan penentuan rute dengan jarak terpendek.