jawaban E-learning KECERDASAN BUATAN tugas 4

1.

Diketahui jarak dari tiap node ke node F adalah sebagai berikut:

A	3
B	1
C	3
D	4
E	1
F	0
H	5
I	5

Dari gambar di bawah ini, jika node awal adalah A dan node tujuan adalah F, urutan penelusuran dengan menggunakan A* search dan jarak tempuh solusi adalah ...

answer :  b. ABCEF3 dan jarak = 6
2.

Dari gambar di bawah ini, jika node awal adalah A dan node tujuan adalah F, urutan penelusuran node dengan menggunakan greedy search dan jarak tempuh solusi adalah ...

answer:  ACBEHIF3 dan jarak = 6