Page 19 - CalonFlipSearching

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 node bertetangga yang
akan dikunjungi kemudian sesuai urutan pengantrian. Berikut

Langkah-langkah cara kerja BFS:

1. Memasukkan node ujung ke dalam antrian

11