44
14.
15.
16.
17
18.
19.
20.
21.
22
23.
24.
25.
{jika vertex
melalui focus !ebih
pendek daripada estimasi,
maka ganti
nilai
estimasi}
Jika
Temp[vertex]<min
lakukan
min:= Temp[ vertex];
minvert: =vertex
akhir jika;
Akhir
Jika
Akhir
perulangan;
D[minvert]: =
Temp[minvert];
T:
=
T- [minvert];
S:
=
S
+
[minvert];
focus: =
minvert;
jarak: =
D[tenninal]
Akhir program
(Sumber Karangan.
Wiitalp242-
243)
2.4.4. Perrbanding:m Aigoritma
A*
dengan Algorritma
Dijkstrra
Menurut
Wijaya dan
Gunawan (2001, pl28)
kelebihan algoritma A*
adalah:
l.
A*
dalam
menemukan rute
lebih cepat dibanding Dijkstra
2.
Jumlah loop A*
lebih sedikit
dibanding
Dijkstra
3.
Rute yang ditemukan A*
dan Dijkstra berbeda tetapi
memiliki cost
yang
sama untuk
mencapai tujuan
4.
Algoritma A*
untuk aplikasi real time.
 |