Page 19 - Searching Dosen

1. Langkah pertama yaitu membuat antrian (queue) dan
output

2. Memasukkan node 1 (level 1) dalam queue kemudian

dimasukkan pada sebuah output.

3. Setelah itu, semua node pada level berikutnya (Level 2: node
2 dan 3) dimasukkan pada queue terlebih dahulu kemudian

dituliskan pada output. Selanjutnya dicek apakah node

tersebut merupakan solusi. Apabila node bukan solusi, maka

dilanjutkan pada level berikutnya.

4. Semua node pada level berikutnya (Level 3: node 4, 5, 6, 7)
dimasukkuan dalam queue terlebih dahulu kemudian

dituliskan pada output.

5. Node 7 merupakan tujuan akhir dari pencarian, maka hasil
telah ditemukan dengan urutan searching BFS 1 – 2 – 3 – 4 – 5

– 6 – 7.

Untuk lebih jelasnya terkait strategi searching BFS dapat dilihat pada

Video 1 berikut:

Video 1. Strategi Searching BFS

Kelebihan BFS adalah :

• Tidak menemui jalan buntu

11