Professional Documents
Culture Documents
Prinsip algoritma A*
mencari jalur terpendek dari sebuah simpul awal
(starting point) menuju simpul tujuan dengan
memperhatikan harga (F) terkecil.
Tahapan Tahapan A*
Masukkan node awal ke openlist
Cari node (n) dengan nilai f(n) yang paling kecil
Keluarkan current node dari openlist dan
masukkan ke open list
Menentukan langkah selanjutnya
Mengecek tujuan
Flowchart
start Open Node Mencari node came
from pada close node
Menyimpan node
Node dengan come from ke rute
Mencari node terdekat nilai F(n) terkecil
dengan posisi awal node
12 State H
1 5
S 7
2 C 3 G
S A 6
B 2
4 2
C 1
G 0
B
Kelebihan dan kekurangan
Kelebihan Algoritma A*
A* akan meminimumkan total biaya lintasan
Pada kondisi yang tepat, A* akan memberikan
solusi yang terbaik dalam waktu yang optilmal
Berbentuk puzzle (kotak) supaya mempermudah
mencari jalan terpendek
A* menerapkan teknik heuristik dalam membantu
penyelesaian perseoalan
A* baru berhenti ketika mendapat solusi yang di
anggap terbaik
Kelebihan dan Kekurangan
Kekurangan Algoritma A*
Data yang dihasilkan masih kurang valid, karena
masih perkiraan
Kecepatan dalam memperoleh data masih
dipengaruhi oleh nilai/jarak pada simpuly
Terima Kasih