Dalam algoritma A , apa yang dijamin jika fungsi heuristik h(n) adalah
konsisten (monoton)?

Question

Dalam algoritma  A , apa yang dijamin jika fungsi heuristik h(n) adalah
konsisten (monoton)?

Answer

B.  A* akan menjadi
pencarian greedy terbaik.

Answer

A.  A  akan optimal dan efisien, serta nilai f(n) tidak
pernah menurun.

Answer

D.  f(n) akan selalu
menurun sepanjang jalur manapun

Answer

C.  A* tidak akan pernah
memasukkan node yang telah dikunjungi ke dalam frontier.

Answer

E.  A* tidak memerlukan
pencarian ulang dan akan lebih efisien.

Crowdly