39
node ditambah dengan jarak untuk mencapai successor node dari
current
node
Cari successor node dalam open list
Jika successor node ada dalam open list tetapi terdapat yang lebih
baik maka buang successor node ini dan lanjutkan
Jika successor node terdapat di close list tetapi terdapat yang lebih
baik maka buang successor node ini dan lanjutkan
Tentukan current
node menjadi parent dari successor node
Tentukan h(n) sebagai jarak estimasi ke final node (menggunakan
fungsi heuristic)
Tambahkan successor node ke dalam open list
}
Ambil node dari open list yang memiliki nilai f(n) terkecil
Tambahkan current
node ke dalam close list
}
(Mario, Irawan, Aryo, 2004, p44)
2.9
Perbedaan
Algoritma Djikstra dan
Algoritma A Star
Menurut Adi Wijaya dan Roi Gunawan (2001, p372), kelebihan algoritma A Star
dibandingkan dengan algoritma Djikstra adalah sebagai berikut:
1.
Waktu
pencarian
algoritma
A
Star
dalam
menemukan
rute
lebih
cepat
dari algoritma Djikstra.
2.
Jumlah loop A Star lebih sedikit dari anggota Djikstra.
3.
Rute yang ditemukan berbeda tetapi mempunyai biaya yang sama.
 |