37
Setelah
itu dilakukan proses yang sama seperti
yang diatas,
lalu ditentukan
node
yang
akan
dipilih
dengan
membandingkan
nilai
f(n).
Proses
tersebut
diulangi
sampai
final node ke dalam open list ditambahkan, terlihat pada gambar 2.23.
Gambar 2.23 Final
Node Masuk
Close List
Perhatikan
pada
node
kedua
dibawah
start
node,
pada
diagram
awal
nilai
g(n)
sama
dengan
28
dan
menunjuk
pada
node
kanan
atasnya
sekarang
bernilai
g(n)
sama
dengan 20
dan
menunjuk pada
node di
atasnya,
hal
ini
terjadi karena pemeriksaan nilai
g(n)
dimana
nilainya
lebih rendah dengan menggunakan
jalur
yang baru, sehingga
parent node
harus
diganti
dan
nilai
g(n)
dan
f(n)
harus
dihitung
ulang.
Lalu
setelah
selesai
ditandai
dan
proses
telah
diselesaikan maka
ditentukan
jalurnya
dengan
menggunakan fungsi backtrack dengan
menelusuri dari
final
node
mengikuti anak panah
pada node tersebut
hingga sampai ke start
node.
Hasilnya akan terlihat seperti gambar
2.24.
 |