Professional Documents
Culture Documents
Algoritma
DFS ( Depth First Search)
DFS adalah sebuah algoritma pencarian yang
digunakan dalam sebuah struktur pohon. Pada
algoritma ini setelah pencarian dilakukan di
simpul akar, pencarian kemudian dilakukan
secara menurun sesuai urutan yang telah
ditentukan (prioritas kiri ke kanan atau kanan ke
kiri). Jika menemukan daun, pencarian
dikembalikan ke simpul yang belum dikunjungi
di atasnya mengikuti urutan tadi.
Kondisi awal
Bawa domba ke kiri sungai
Kembali ke kanan
Bawa serigala ke kiri
Kembali ke kanan bersama domba
Bawa kubis ke kiri
Kembali ke kanan
Bawa domba ke kiri (selesai)
Daftar Pustaka
http://www.plastelina.net/game1.html
http://coretanrissa.blogspot.com/
http://games.brothersoft.com/wolf-sheep-andcabbage.html
http://informatika.stei.itb.ac.id/~rinaldi.munir/St
mik/20052006/Makalah2006/MakalahStmik2006-34.pdf
http://liyantanto.files.wordpress.com/2009/04/pe
rtemuan-3.ppt/
Selesai
Terima Kasih