KB Temu 5 Revisi
KB Temu 5 Revisi
TEKNIK PENCARIAN
2
3. TEKNIK PENCARIAN
Contoh:
A
B C D
E F G H I J K L M
3. TEKNIK PENCARIAN
2 3 4
5 6 7 8
9 10 11 12
3. TEKNIK PENCARIAN
N2 N3 N4
N3 N4
N4 N5 N6
N5 N6 N7 N8
4 5 9 1
0
7 11 1
6
2
Stack berikut ini menggambarkan algoritma DFS tersebut. Proses
akan diterus-kan sampai stack dalam keadaan kosong.
N2 N4 N6
N3 N3 N5 N5 N7
N1 N8 N8 N8 N8 N8
3. TEKNIK PENCARIAN
5
A 7
8
S B 2 G
12
10
C
3. TEKNIK PENCARIAN
Space Bd Bd Bm bl Bd Bd/2
Keterangan :
b : faktor percabangan (branching factor
d : kedalaman solusi optimal (depth of optimal solution)
m : kedalaman maksimum dari pohon pencarian (maximum depth of the tree
l : batasan kedalaman (depth limit)