Page 6 - Searching bismillah

2. Mengunjungi node w yang bertetangga dengan simpul v
3. Mengulangi DFS dari node w

4. Apabila semua node yang bertetangga sudah dikunjungi, selanjutnya
dilakukan pencarian runtut-balik (backtrack) ke node terakhir yang

dikunjungi
5. Pencarian selesai, apabila tidak ada node yang belum dikunjungi

Kelebihan DFS adalah :

• Penggunaan memori tidak terlalu banyak, berbeda dengan BFS
yang harus menyimpan semua node yanhg pernah dibangkitkan

• Apabila solusi yang dicari berada pada level yang paling kiri, maka

DFS akan menemukan secara cepat
Kelemahan DFS adalah :
• Apabila pohon yang dibangkitkan mempunyai level yang dalam

(tak hingga) maka tidak ada jaminan menemukan solusi (Not

Complete)
• 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)

Gambar 4. DFS