Implementasi Algoritma Breadth First Search Pada Pencarian Rute Terpendek Tempat Kos Di Semarang Tengah
Journal Title: SENSITEK - Year 2018, Vol 1, Issue 1
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.
Authors and Affiliations
Surya Tarmiandi, Erna Zuni Astuti, Setia Astuti
Keywords
Related Articles
- EP ID EP50710
- DOI http://dx.doi.org/10.30700/pss.v1i1.298
- Views 214
- Downloads 0
Evaluasi Penerapan E-Commerce Dalam Meningkatkan Daya Saing usaha
Tujuan utama dari penelitian ini adalah untuk mengevaluasi penerapan e-commerce dalam meningkatkan daya saing usaha. Metode yang digunakan adalah regresi linier berganda didukung software 20.0 data diolah secara parsial...
Pemanfaatan Automated Email System (AEMS) Sebagai Media Notifikasi Penilaian Hasil Belajar
Media publikasi informasi saat ini sudah mengalami perkembangan yang pesat, salah satunya adalah melalui Email. Perguruan Tinggi Raharja merupakan institusi pendidikan yang sudah menerapkan media penyampaian informasi me...
Sistem Informasi Terintegrasi Untuk Pengelolaan Rusunawa STMIK Tasikmalaya
Rusunawa STMIK Tasikmalaya dibangun dan dioperasikan sejak tahun 2016 sebagai tempat tinggal sementara bagi mahasiswa STMIK Tasikmalaya yang berasal dari luar kota. Permasalahan yang dihadapi yaitu pengelolaan rusunawa s...
Sistem Penunjang Keputusan Penetapan Aparat Perangkat Desa Dengan Metode Matching Profile
Sebagai salah satu instansi pemerintahan yang melayani masyarakat di tingkatan paling dasar, kantor desa membutuhkan suatu sistem yang dapat membantu dalam proses penjaringan dan pengangkatan calon perangkat desa baru sa...
Analisis Sistem Informasi Akuntansi Penerimaan Dan Pengeluaran Kas Pada Pd. Kawan Lama Pontianak
Penelitian ini bertujuan untuk mengalisis kelemahan dan kebutuhan sistem informasi akuntansi pengeluaran kas dan penerimaan kas bagi PD. Kawan Lama. Perusahaan dagang yang telah memiliki pengelolaan yang cukup besar atau...