""
,,,
'-'
2
A
'
\!''
•'3
p.
('
r
c
t:
'
Goal
CT&ubar 2.2
Depth First Search
Cara kerja dari DFS yaim misalkan pointer memmjuk pada
root
yaitu node A
Apabila menggunakan metode DFS akan reenggerakkan pointer dari node A menuju ke
B
yang ditunjukkan dengan tanda, panah nomor
L
Ketika program mengecek bahwa
B
bukan solusi rr.aka
pointer
aka.'l
berge:rak
menuju
child
yang dimilikinya
yaitu
node D
yang ditunjukkan dengan tanda panah nomor 2,
Langkah tersebut a.'i{an
terns
dilakukan sampai
tiba
pada leaf Apabila leaf tersebut juga bukan solusi, rnaka akllA"l
diiakukan backtracking
menuju parent
dari
node
yang ditunjuk
oleh
pointer.
Dalam
contoh
node D
adalah leaf Wia!<a setelah
diperiksa temyata node D
bukan solusi,
w.aka pointer
backtracking menuJuparent
yaitu
sep-erti yang ditlilljukkan pada
tanda
panah nomor 3, Kernudian poil:ter
ak;m
berge:rak
menuju node
child
berikutnya
yaitu
Proses
akan terns sa."llpai ditemukan solusinya, yaitu node G.
Jadi dapat ditulis
langkah
perge:rakan pointer
adalah:
8-D-B-E-B A-C-F
C-G
c.
Breadth
Search
Breadth
First
Search
(BFS)
juga
merupaka,'l metode
yang
dalam
duma
Tntelegen..qia Semu. Metode
ini tidak
kalah
populer dengan
Depth First Search
 |