PENDAHULUAN
1.4 Tujuan
Tujuan dari Pembuatan Makalah ini :
1. Mahasiswa mampu memahami apa itu DFS dan BFS
2. Mahasiswa mampu membedakan DFS dan BFS
1.5 Metode
Metode yang digunakan penulis dalam pembuatan Makalah ini adalah dengan mencari
referensi di internet.
BAB II
PEMBAHASAN
Gambar 1.1
2.1.1. Cara Kerja Algoritma BFS
Dalam algoritma BFS, simpul anak yang telah dikunjungi disimpan dalam suatu
antrian. Antrian ini digunakan untuk mengacu simpul-simpul yang bertetangga dengannya
yang akan dikunjungi kemudian sesuai urutan pengantrian.Untuk memperjelas cara kerja
algoritma BFS beserta antrian yang digunakannya, berikut langkah-langkah algoritma BFS:
Gambar 1.2
Gambar 1.3
Dari gambar, dapat dilihat bahwa dengan algoritma DFS, setiap anak simpul pertama
yang bertetangga dengan simpul akar dikunjungi sampai tingkat terdalamnya lebih dahulu, lalu
seluruh simpul pada subpohon tersebut, sebelum simpul lain yang juga bertetangga dengan
simpul akar.
3.1. Kesimpulan
Dari pembahasan diatas dapat ditarik kesimpulan yaitu :
1. Breadth-first search (BFS) melakukan proses searching pada semua node yang berada pada level
atau hirarki yang sama terlebih dahulu sebelum melanjutkan proses searching pada node di level
berikutnya.
Metode BFS membutuhkan memori yang cukup banyak namun dengan menggunakan metode
ini solusinya tidak akan menemukan jalan buntu.
2. Depth-first search (DFS) adalah proses searching sistematis buta yang melakukan ekpansi sebuah
path (jalur) menuju penyelesaian masalah sebelum melakukan ekplorasi terhadap path yang lain.
Algoritma Depth-First Search bisa digunakan untuk melakukan pencarian rute terpendek. Dengan
memperhatikan keuntungan dan kelemahan dari algoritma tersebut, bisa diambil kesimpulan bahwa
algoritma ini bisa membantu pencarian rute terpendek, sehingga bisa mendapatkan penyelesaian
yang efektif.
Algoritma Depth-First Search akan berhenti melakukan pencarian jika sudah ditemukan tujuan
akhir.
DAFTAR PUSTAKA
http://solikhaton.blogspot.com/2014/08/makalah-membahas-tentang-algoritma.html
http://en.wikipedia.org/wiki/Breadth-first_search·
http://ww3.algorithmdesign.net/handouts/BFS.pdf·
https://zeromin0.blogspot.com/2011/07/analisa-algoritma-depth-first-search.html
http://rahmanhidayat3.blogspot.com/2012/08/metode-pencarian-dfs-bfs.html
http://call-lonk.blogspot.com/penjelasan-metode-bfs-dan-dfs.html
http://coretanrissa.blogspot.com/2012/04/penerapan-metode-bfs-dan-dfs-dalam.html