Professional Documents
Culture Documents
Fakultas Sains Dan Teknologi Universitas Islam Negeri Sumatera Utara
Fakultas Sains Dan Teknologi Universitas Islam Negeri Sumatera Utara
Fakultas Sains Dan Teknologi Universitas Islam Negeri Sumatera Utara
Disusun Oleh:
NAMA : FUJI RAHAYU S
NIM : 0701171047
PRODI :ILMU KOMPUTER 6
4 14 11 D H(n)
1 B 5
A C 1 C D 2
4 4 12
2 2
2
D
3 2E 7 A 4
F 2 B 14
1 6 10
8 5 H 6 1 C 11
6 G I 0
7 4 0 12 E 4
1 F 2
J
9 3 1 K 2 3 L G 6
H 5
Selesaikan graf diatas dengan menggunkan salah satu dari
metode pencarian A* atau Greedy Bread First Search ? J 9
Penyelesaian : K 1
A* = F(n) = g(n)+h(n) L 3
Penyelesaian:
F(n)= g(D)+h(D)=(0 + 2) = 2
D
F(n)= g(F)+h(F)
F(n)= g(E)+h(E) =(0 + 3 + 7) +
=(0+2+4) + 4 = 10 2=12 ==12
B E F
F(n)= g(F)+h(F)
F(n)= g(B)+h(B)
=(0+2+4+7) + 2
=(0 +2+1) +1 4 =
= 15
17 F(n)= g(G)+h(G) F(n)= g(E)+h(E)
=(0+2+4+6) + 6 =(0+2+4) + 4 = 10
G I
= 18 F
C E
F(n)= g(I)+h(I)
F(n)= g(C)+h(C) =(0 + 3 + 7 + 1) +
=(0 +2+1+5) + 0 = 11
11=19 F(n)= g(H)+h(H)
J =(0+2+4+6+8)
+5 = 25 I
F F(n)= g(J)+h(J)
=(0+2+4+6+7) H F(n)= g(I)+h(I)
F(n)= g(F)+h(F) +9 = 28 =(0+2+4+7+1) +
=(0+2+1+5+2) + 0 = 14
2 = 12 F(n)= g(E)+h(E)
=(0+2+4) + 4 = 10
K F(n)= g(K)+h(K)
=(0+2+4+6+7+3)
+1 = 23 I
I
F(n)= g(I)+h(I)
I
=(0+2+4+6+7+3+2+1) +0 = 25
Goal = D E F I