slide - Blog Sivitas STIKOM Surabaya

Depth First Search Proses searching sistematis buta yang melakukanekpansi sebuah path menuju penyelesaian masalahsebelum melakukan explorasi terhadap path yang lain. Proses searching mengikuti sebuah path tunggal sampaimenemukan goal atau dead end Apabila proses searching menemukan dead d end, DFSakan melakukan penelusuran balik ke node terakhir utkmelihat apakah node tsb memiliki cabang yg belumdiekplorasi. Apabila cabang ditemukan, DFS akan melakukan cabangtersebut. Apabila tdk ada lagi cabang yg dpt diekplorasi, DFS akankembali ke node parent dan melakukan proses seachingterhadap cabang yg belum di ekplorasi dari node parentsampai menemukan penyelesaian masalah47Materi Kuliah STIKOM Surabaya 9/12/2011