PENERAPAN ALGORITMA DIJKSTRA UNTUK PENENTUAN JALUR TERPENDEK PANGKAS RAMBUT DI KOTA PANGKALPINANG BERBASIS WEB

Abstract

Menjamurnya tempat pangkas rambut membuat masyarakat harus cermat dalam memilih lokasi pangkas rambut. Adakalanya masyarakat akan sangat terbantu memilih tempat pangkas rambut jika didukung oleh sistem yang dapat memberikan informasi lengkap tentang pangkas rambut yang akan dituju. Dalam penelitian ini, digunakan metode waterfall dan algoritma Dijkstra untuk menghasilkan suatu sistem yang dapat menampilkan lokasi pangkas rambut dan juga dapat menentukan jalur terpendek ke lokasi pangkas rambut yang ada di Kota Pangkalpinang. Dari hasil pengujian terhadap 10 orang responden, sistem yang dibangun memiliki tingkat keberhasilan sebesar 96%, sehingga dapat disimpulkan bahwa sistem layak digunakan masyarakat. Pengembangan selanjutnya, seperti peta digital diharapkan bukan hanya untuk wilayah kota Pangkalpinang saja dan informasi yang disampaikan dapat lebih lengkap.