Page 19 - Searching

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

• Algoritma BFS mengunjungi semua node dan memastikan

bahwa setiap node dikunjungi tepat satu kali dan tidak ada
node yang dikunjungi dua kali (back tracking).

11