Page 19 - CalonFlipSearching

Kelemahan DFS adalah :
1. Apabila pohon yang dibangkitkan mempunyai level yang

dalam (tak hingga) maka tidak ada jaminan menemukan

solusi (Not Complete)

2. Apabila terdapat lebih dari satu solusi yang sama tetapi
berada dalam level yang berbeda, maka DFS tidak ada

jaminan untuk menemukan solusi yang baik (Tidak Optimal)

Ilustrasi cara kerja DFS dapat dilihat pada Gambar 3 berikut:

Gambar 3. Cara Kerja DFS
Sumber: https://www.google.com/

B. Breadth-First Search (BFS)
Strategi searching BFS merupakan suatu pencarian yang dilakukan

pada semua node pada setiap level secara berurutan dari kiri ke kanan

(Suyanto, 2014). Apabila pada satu level belum ditemukan solusi, maka

pencarian dilanjutkan pada level berikutnya, demikian seterusnya
sampai ditemukan solusi. Penggunaan strategi BFS dalam searching,

dapat diperoleh solusi yang ditemukan merupakan yang paling baik

(optimal), akan tetapi strategi pencarian BFS harus menyimpan semua

node dalam suatu antrian. Antrian tersebut digunakan untuk mengacu

11