23
3.
Suksesor adalah simpul-simpul yang yang akan diperiksa
setelah current node.
4.
Simpul (node) merupakan representasi dari area
pencarian.
5.
Open list
adalah tempat menyimpan data simpul yang
mungkin diakses dari starting node
maupun simpul yang
sedang dijalankan.
6.
Closed list
adalah tempat menyimpan data simpul yang
juga merupakan bagian dari jalur terpendek yang telah
berhasil didapatkan.
7.
Goal node yaitu simpul tujuan.
8.
Parent adalah curret node dari suksesor.
2.8.2
Langkah-Langkah Algoritma Best First Search
Pertama kali, dibangkitkan node A. Kemudian semua suksesor
A dibangkitan, dan dicari harga paling minimal. Pada langkah 2,
node D terpilih karena harganya paling rendah, yakni 1. Langkah 3,
semua suksesor D dibangkitkan, kemudian harganya akan
dibandingkan dengan harga node B dan C. Ternyata harga node B
paling kecil dibandingkan harga node C, E, dan F. Sehingga B
terpilih dan selanjutnya akan dibangkitkan semua suksesor B.
Demikian seterusnya sampai ditemukan node tujuan. Ilustrasi
algoritma best first search
dapat dilihat pada gambar 2.3 dibawah
ini.
 |