Page 20 - CalonFlipSearching

node bertetangga yang akan dikunjungi kemudian sesuai urutan
pengantrian. Berikut Langkah-langkah cara kerja BFS:

1. Memasukkan node ujung ke dalam antrian

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:

12