25
e.
Untuk setiap suksesor kerjakan:
i.
Jika suksesor tersebut belum pernah
dibangkitkan, evaluasi suksesor tersebut,
tambahkan ke OPEN, dan catat parent.
ii.
Jika suksesor tersebut sudah pernah
dibangkitkan, ubah parent-nya
jika jalur
melalui parent
ini lebih baik daripada jalur
melalui parent
yang sebelumnya.
Selanjutnya perbarui biaya untuk suksesor
tersebut dan nodes
lain yang berada di level
bawahnya.
2.8.3
Algoritma Yang Menggunakan Metode Best First Search
Algoritma yang menggunakan metode best first search,
yaitu:
a. Greedy Best First
Greedy Best First
adalah algoritma best first
yang paling
sederhana dengan hanya memperhitungkan biaya perkiraan
(estimated cost) saja, yakni f(n) = h(n). Biaya yang
sebenarnya (actual cost) tidak diperhitungkan. Dengan hanya
memperhitungkan biaya perkiraan yang belum tentu
kebenarannya, maka algoritma ini menjadi tidak optimal.
 |