Nama: Bayu Aji Prasetya

NPM: 10221412
Kelas: 3EA02
DEPTH FIRST SEARCH (DFS)_ HAND ON_ M4
Oleh Koko Bachrudin, SKOM, MMSI
Laporan Materi

Dept First Search (DFS)

Pengertian DFS
Sebuah algoritma pencarian mendalam, melakukan pencarian mendalam ke anak terlebih
dahulu ketimbang pada node yang satu level. Pencarian dilakukan secara terurut dari urutan,
jika tidak menemukan solusi maka kembali lagi ke node sebelumnya dan mencari ke node
berikutnya.
Kelebihan dan kekurangan DFS
Kelebihan dari DFS ialah membutuhkan memori yang kecil dan dapat menemukan solusi tanpa
harus menguji banyak. Sedangkan kekurangannya ialah jika pohon memiliki anak tak terhingga,
maka tidak ada jaminan menemukan solusi (tidak complete), dan jika terdapat lebih dari solusi
tetapi berada pada level yang berbeda, maka tidak ada jaminan untuk menemukan solusi terbaik
(tidak optimal).
Langkah DFS
Yang pertama, periksa apakah node tersebut merupakan goals. Yang kedua, periksa apakah
node tersebut memiliki keturuan, jika iya masukkan ke dalam node list. Dan ketiga, jika
kemungkinan dari node sudah habis, mundur ketitik sebelumnya hingga ketitik pertama.

Sebagai contoh defisini ini adalah dimulai dari Note S. Note S ini memiliki anak atau notulis
itu ada A&B dan C. Karena tadi adalah kita mencari dulu dari sebelah kiri itu kan maka dari
itukan di mana D itu ada kemungkinan modusnya adalah E B dan C kita cek apakah tadi atau
mengecek apakah dia gls ternyata bukan hanya di gd ternyata dia itu juga bukan maka dia
kembali backtrack ke tempat diakui diedit cek juga apakah di EH ini itu punya FG. B & C
gituan dicek itu apakah sebuah goals potreto bukan gitu kan dia akan turun mencari di F, F
akan mempunyai not list G. A B dan C dia ternyata bukan sampai dia ke G&G punya not B&C
itu G dicek lagi G. Apakah dia punya dia adalah gold powder ada. Balik ke dia balik ke AH
lalu balik ke ES mulai dari sini balik lagi dia punya B Itu kan karena ini sudah selesai di kiri.