PENCARIAN RUTE TERPENDEK PENGIRIMAN SANGKAR BURUNG MENGGUNAKAN METODE BFS (Breath First Search) DAN DFS (Depth First Search)
Author (Penulis)
Lukman Hadi Prasetyo
Universitas Nusantara PGRI Kediri
Author Identity (NPM)
11.1.03.02.0194
Abstract
Pencarian rute terpendek saat melakukan perjalanan merupakan hal yang perlu dilakukan selain menemukan kota tujuan juga untuk menghemat biaya perjalanan. Metode pencarian yang mendasari kerja dari software, Metode pencarian dalam menemukan rute atau tujuan tergantung pada proses atau langkah-langkah yang di berikan oleh metode itu sendiri.
Penelitian ini akan dilakukan dengan dua Metode pencarian yaitu BFS dan DFS dalam penentuan rute terpendek pengiriman sangkar burung yang paling optimum untuk dicapai. Hasil penelitian didapatkan bahwa metode terbaik untuk mendapatkan rute terpendek pengiriman sangkar burung yang paling efektif yang diterapkan adalah Metode Breadth First. Karena dalam empat penelitian dengan rute yang sama maka hasilnya dapat diketahui yaitu penelitian ke1 dengan tujuan wajak-serut hasilnya sama dengan nilai 1(satu), penelitian ke2, 3, 4 dengan tujuan yang sama hasilpun berbeda-beda dengan penelitian ke2, 3, dan 4. Maka metode BFS lah yang sangat Membantu dalam pencarian rute terpendek pengiriman sangkar burung.
Kata Kunci : Metode BFS(Breath first search) dan DFS(Depth First Search)