Implementasi Algoritma Breadth First Search Pada Pencarian Rute Terpendek Tempat Kos Di Semarang Tengah

Surya Tarmiandi, Erna Zuni Astuti, Setia Astuti

Abstract


Perkembangan teknologi di era globalisasi saat ini berlangsung sangat cepat. Teknnologi informasi sudah menjadi hal yang sangat lumrah dan sebuah keharusan dalam segala aspek kehidupan.Tak hanya itu, saat ini teknologi bahkan telah menjadi tulang punggung kehidupan manusia dalam penyediaan dan pemberian informasi.Keberadaan sebuah informasi yang yang real time,cepat dan akurat menjadi hal yang sangat penting bagi kelangsungan hidup manusia saat ini. Data dan informasi yang diperlukan tentu harus mudah diakses dengan efektif dan efisien oleh berbagai pihak yang berkepentingan. Permasalahan yang terjadi adalah data tempat kos yang belum dicatat dengan baik dan belum adanya aplikasi yang menyediakan informasi tentang tempat kos. Metode pencarian akan menemukan solusi yang biasanya diawali dari state awal dan berakhir pada state tujuan. Jenis metode pencarian dapat dibagi menjadi pencarian tidak terbimbing atau uninformed search dan pencarian terbimbing atau disebut juga dengan informed search. Breadth First Search sendiri merupakan jenis dari pencarian tidak terbimbing dan mempunyai kelebihan selalu menemukan solusi yang optimal. Kesimpulan dari penelitian ini adalah penentuan jarak terdekat  metode BFS bisa diterapkan untuk merekomendasikan pemilhan tempat kos dengan tingkat akurasi yang cukup baik.

Kata kunci: Tempat kos, Algoritma BFS, Semarang Tengah


Full Text:

PDF


DOI: http://dx.doi.org/10.30700/pss.v1i1.298

Article Metrics

Abstract view : 3249 times
PDF - 1247 times

Refbacks

  • There are currently no refbacks.


Proceeding Seminar Nasional Sistem Informasi dan Teknologi Informasi Sudah terindex di :


DRJI Indexed Journal

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

 

Sponsor:

View My Stats

Partners & Co-Organizers: