SEARCHING
METODE SEARCHING
A B
C D E F
H G
Dalam Algoritma BFS, node anak yang telah dikunjungi disimpan
dalam suatu Queue (Antrian). Queue ini digunakan untuk mengacu
simpul-simpul yang bertetangga dengannya yang akan dikunjungi
sesuai urutan antrian.
Langkah-langkah Algaritma BFS :
1. Masukkan node akar ke dalam Queue.
2. Ambil node dari awal Queue, lalu cek apakah node merupakan
solusi.
3. Jika node merupakan solusi, pencarian selesai dan hasil
dikembalikan.
4. Jika node bukan solusi, masukkan seluruh node anak ke dalam
Queue.
5. Jika Queue kosong dan setiap node sudah dicek, pencarian selesai.
6. Jika Queue tidak kosong, ulangi pencarian mulai dari poin 2
KEUNTUNGAN :
Menjamin ditemukannya Solusi yang paling baik
(Complete dan Optimal)
KELEMAHANNYA :
Karena BSF harus menyimpan semua node yang
dibangkitkan maka metode ini membutuhkan memori
dan waktu yang cukup banyak.
Pencarian Mendalam Pertama (Depth-First Search)
Pada DFS proses pencarian akan dilakukan pada
semua anaknya, sebelum dilakukan pencarian ke node-
node yang selevel. Pencarian dimulai dari node akar (node
S) ke level yang lebih tinggi. Proses ini diulangi terus hingga
ditemukannya goal (node G) .
GAMBAR
A B
C D E F
H G
Dalam Algoritma DFS, note yang tela dikujungi disimpan dalam suatu stack
(tumpukan). Stack ini diugunakan untuk mengacu node-node yang akan
dikunjungi sesuai aturan tumpukan (masuk terakhir, leluar pertama dan
mempermudah proses runut-balik, jika node sudah tidak mempunyai anak (node
pada kedalaman maksimal).
Langkah-langkah Algoritma DFS :
1. Masukkan node akar ke dalam stack.
2. Ambil node dari stack teratas, lalu cek apakah node merupakan solusi.
3. Jika node merupakan solusi, pencarian selesai dan hasil dikembalikan.
4. Jika node bukan polusi, masukkan seluruh node anak ke dalam stack.
5. Jika stack kosong dan setiap node sudah dicek, pencarian selesai.
6. Ulangi pencarian mulai dari poin ke – 2.
KEUNTUNGAN :
1. Membutuhkan memori yang relative kecil dan hanya
node-node pada lintasan yang aktif saja yang disimpan.
2. Secara kebetulan, metode DFS akan menemukan solusi
tanpa harus menguji lebih banyak lagi dalam ruang
keadaan.
KELEMAHAN :
1. Memugkinkan tidak ditemukannya tujuan yang
diharapkan.
2. Hanya akan mendapatkan solusi pada setiap pencarian
PENCARIAN HEURISTIC (TERBIMBING)
ATAU INFORMED SEACH)
6 G 7
4 Z
2
A E 8
H 6
5 3
F I
4
C 2
Pada gambar diatas diketahui ada 12 kota, A,
B, C, D, E, F, G, H, I, J, K, Z dan jarak antar
kota seperti gambar diatas. Tanda anak
panah merupakan tanda jalur yang bisa
dilewati. Seseorang yang berada dikota A
hendak pergi menuju kota Z. Jalur manakah
yang dilewati agar perjalanannya bisa lebih
cepat ?
SILAKAN DIKERJAKAN
PAKAI TULISAN TANGAN
HASILNYA BISA DIFOTO
ATAU SCAN, MINGGU
DEPAN SUDAH ADA DI E-
LEARNING