18
dikunjungi
dan
bertetangga
dengan simpul-simpul
yang
tadi
dikunjungi,
demikian
seterusnya.
Jika
dalam
bentuk
tree,
maka
semua
simpul
pada
level 1 dikunjungi 1ebih
dahulu
sebelum
simpul-simpul
pada
level
2,3, dan
seterusnya.
Seperti
terlihat
pada
gambar
berikut.
1
Levell
Level2
4
5
6
7
8
Level3
; Gambar
2.8 Skema
prosedur
pencarian
menggunakan
breadth-first search
Keuntungan dari breadth-first search:
1.
Tidak akan
menemui
jalan
buntu
2. Jika
ada
satu
solusi,
maka
breadth-first search akan
menemukannya. Dan
jika
ada
lebih
dari satu solusi,
maka
solusi
minimum
akan ditemukan.
Kerugian
dari breadth-first search:
1.
Membutuhkan
memori
yang
cukup
banyak,
karena
menyimpan semua
node
dalam
satu
pohon.
 |