Page 20 - CalonFlipSearching

2. Mengambil node dari awal antrian, kemudian dicek apakah
node tersebut merupakan solusi

3. Apabila node tersebut merupakan solusi, pencarian dan hasil

akan dikembalikan

4. Apabila node bukan solusi, semua node yang bertetangga
dengan node tersebut dimasukkan dalam antrian

5. Apabila antrian kosong dan semua node sudah dicek,

pencarian telah selesai dan hasil solusi tidak ditemukan.

Kelebihan BFS adalah :

• Tidak menemukan jalan buntu
• Apabila ada satu solusi, maka BFS akan menemukannya

• Apabila menemukan lebih dari satu solusi, maka solusi

minimum akan ditemukan
Kelemahan BFS adalah :

• Penggunaan memori yang cukup besar, karena menyimpan

semua node

• Membutuhkan waktu yang lama untuk menemukan solusi,

karena menguji tiap n level untuk mendapatkan solusi pada
level ke n-1

Ilustrasi cara kerja BFS dapat dilihat pada Gambar 4 berikut:

Gambar 4. Cara Kerja BFS
Sumber: https://www.google.com/

12