Algoritma Pencarian A*
Algoritma Pencarian A*, dikembangkan oleh Peter E. Hart, Nils J. Nilsson, dan Bertram Raphael pada tahun 1968, adalah algoritma pencarian jalur optimal yang menggabungkan manfaat algoritma Dijkstra dengan panduan heuristik. Algoritma ini secara efisien menemukan jalur terpendek dengan menyeimbangkan jarak aktual dari titik awal dengan perkiraan jarak ke tujuan.
Baca metode selengkapnya
Masuk dengan akun gratis untuk membaca bagian ini.
Peta metode
Lingkup metode terkait — pilih sebuah simpul untuk menjelajah.
Sumber
- Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics, 4(2), 100-107. DOI: 10.1109/TSSC.1968.300136 ↗
- Russell, S. J., & Norvig, P. (2009). Artificial Intelligence: A Modern Approach (3rd ed.). Pearson. ISBN: 978-0-13-604259-4
Cara menyitasi halaman ini
ScholarGate. (2026, June 3). A* Search Algorithm. ScholarGate. https://scholargate.app/id/operations-research/a-star-search-algorithm
Metode yang mana?
Letakkan metode ini berdampingan dengan kerabat terdekatnya dan baca secara bersisian — pustaka menata bukunya di atas meja; pilihan ada di tangan Anda.
- Algoritma Bellman-FordRiset Operasi↔ bandingkan
- Algoritma DijkstraRiset Operasi↔ bandingkan
Dirujuk oleh
Menemukan masalah di halaman ini? Laporkan atau usulkan perbaikan →