35
3.
Jika node yang terhubung sudah masuk ke open list, periksa apakah nilai g(n)
node tersebut lebih kecil.
4.
Jika tidak jangan
lakukan apa-apa, jika benar parent
node
harus diganti
lalu
dihitung ulang nilai f(n) dan g(n).
Seperti contoh pada gambar 2.20, ada sembilan node, dimana 8 node masuk open
list
dan
start node
sudah
masuk
close
list,
lalu
node
dengan
nilai
f(n)
terendah
yaitu
40,
dimasukkan ke close list, karena itu diberi warna biru pada sisinya.
Gambar 2.21 Pemilihan
Close List
Semua node yang berhubungan dengan node tesebut diperiksa, start
node tidak
dianggap
karena
sudah
masuk
ke
close
list,
dan
node
hambatan.
4
node
lain
yang
berhubungan
semuanya
sudah
masuk
ke
open
list
maka
harus
diperiksa,
apakah
nilai
g(n)
yang
dibutuhkan
untuk
mencapai
node
tersebut
melalui
node
yang
dipilih
lebih
kecil daripada menggunakan node lain, ternyata seperti contoh di atas didapatkan bahwa
apabila
ingin ke bawah atau ke atas dari
node
yang dipilih
ternyata
membutuhkan g(n)
 |